data={ "questestinterop": { "-xmlns": "http://www.imsglobal.org/xsd/ims_qtiasiv1p2", "-xmlns:xsi": "http://www.w3.org/2001/XMLSchema-instance", "-xsi:schemaLocation": "http://www.imsglobal.org/xsd/ims_qtiasiv1p2 http://www.imsglobal.org/xsd/ims_qtiasiv1p2p1.xsd", "assessment": { "-ident": "gb288571ec690b44fadd3bf8be97de18c", "-title": "Problem Set: Final", "qtimetadata": { "qtimetadatafield": { "fieldlabel": "cc_maxattempts", "fieldentry": "1" } }, "section": { "-ident": "root_section", "item": [ { "-ident": "g4326d8ec084b6f064297ceb8cdc293f2", "-title": "AA Generic Question", "itemmetadata": { "qtimetadata": { "qtimetadatafield": [ { "fieldlabel": "question_type", "fieldentry": "matching_question" }, { "fieldlabel": "points_possible", "fieldentry": "10.0" }, { "fieldlabel": "original_answer_ids", "fieldentry": "9247,3787,2127,9810,7750" }, { "fieldlabel": "assessment_question_identifierref", "fieldentry": "g5aefa65688211bd217e77fb8c1c617ae" } ] } }, "presentation": { "material": { "mattext": { "-texttype": "text/html", "#text": "
Consider this regular expression where the letters k, b, r, and g represent the colors black, blue, red, and green, respectively. Which of the patterns below are valid matches for this pattern? The code below produces these patterns. The numbers in the color swatches indicate how many squares of a color make up the swatch.
More common for artificial neural activation functions than the the simple step function we have already encountered is the \"rectified linear unit\" or \"ReLU\" function. ReLU sums its weighted inputs and, if the sum is less than zero it outputs zero, but if the sum is greater than zero it outputs the actual sum instead of just 1. We do not need a threshold value for the computation.
Consider the artificial neural network shown below. It has one input layer (9 units), one hidden layer (4 units) and one output layer (2 units).
The three by three grid of black/white pixels is \"read\" by the input layer (neuron 1 corresponding to pixel 1, etc.) and a black square is a 1 while a white square is a 0.
Assume the network has been trained and each node's weights are as shown (laid out within each node in a pattern that mirrors the inputs).
The activation function of all neurons is \"ReLU\" - if the weighted sum of inputs is below zero then the output is 0, otherwise the output is the weighted sum of inputs.
What are the outputs of neurons 14 and 15 if the input is the 3x3 set of pixels shown?
N14 = 0, N15 = 1.5
" } } }, { "-ident": "75902", "material": { "mattext": { "-texttype": "text/html", "#text": "N14 = -1.5, N15 = 1.5
" } } }, { "-ident": "4589", "material": { "mattext": { "-texttype": "text/html", "#text": "N14 = 1.5, N15 = 2
" } } }, { "-ident": "52334", "material": { "mattext": { "-texttype": "text/html", "#text": "Without knowing the threshold value, you can't compute the outputs
" } } }, { "-ident": "83201", "material": { "mattext": { "-texttype": "text/html", "#text": "N14 = -1.5 N15 = 2
" } } }, { "-ident": "80348", "material": { "mattext": { "-texttype": "text/html", "#text": "N14 = 0.75, N15 = 0.25" } } } ] } } }, "resprocessing": { "outcomes": { "decvar": { "-maxvalue": "100", "-minvalue": "0", "-varname": "SCORE", "-vartype": "Decimal" } }, "respcondition": { "-continue": "No", "conditionvar": { "varequal": { "-respident": "response1", "#text": "64678" } }, "setvar": { "-action": "Set", "-varname": "SCORE", "#text": "100" } } } }, { "-ident": "ged8cd8efa628f71dd6391b15c59f4515", "-title": "JSON", "itemmetadata": { "qtimetadata": { "qtimetadatafield": [ { "fieldlabel": "question_type", "fieldentry": "multiple_choice_question" }, { "fieldlabel": "points_possible", "fieldentry": "10.0" }, { "fieldlabel": "original_answer_ids", "fieldentry": "63450,94876,74580,83510,83646" }, { "fieldlabel": "assessment_question_identifierref", "fieldentry": "gc74fae76cdbd8479b65697eddfee7295" } ] } }, "presentation": { "material": { "mattext": { "-texttype": "text/html", "#text": "Which of the following expressions could be used to access the text of the correct answer to this question if the JSON below is how part of this exam is stored behind the scenes.
X={\"quiz\":[{\"question_name\":\"NN\",\"points_possible\":10,\"neutral_comments_html\":\"<p>Hidden layers are in between input and output layers</p>\",\"correct_comments_html\":\"<p>Yea and verily</p>\",\"question_text\":\"<p>In the neural net diagram shown, which set of neurons would mostly likely be called a 'hidden layer'?</p> <p><img src='https://docs.google.com/drawings/d/e/2PACX-1vRGkI7jSAtI71kBV4dtWa2X0gXeJZGvShZxIXIPxGXu6OARdXJPuH6ZdrSHdstfXUxjZRF1pVlFyZZ-/pub?w=443&h=423' alt='neural network diagram' width='443' height='422' /></p>\",\"incorrect_comments_html\":\"<p>Well, not exactly, I'm afraid.</p>\",\"question_type\":\"multiple_choice_question\",\"quiz_id\":4683,\"answers\":[{\"correct\":\"yes\",\"text\":\"10, 11, 12, 13\",\"comments_html\":\"<p>Well done!</p>\"},{\"correct\":\"no\",\"text\":\"14, 15\",\"comments_html\":\"<p>Nope. Nuh-uh.</p>\"},{\"correct\":\"no\",\"text\":\"1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15\",\"comments_html\":\"<p>Not in this lifetime.</p>\"},{\"correct\":\"no\",\"text\":\"10, 11, 12, 13, 14, 15\",\"comments_html\":\"<p>Not now. Not ever.</p>\"}],\"quiz_group_id\":2766,\"assessment_question_id\":109,\"position\":1},{\"question_name\":\"JSON\",\"points_possible\":10,\"neutral_comments_html\":\"<p>Review JSON structure and dot notation?</p>\",\"correct_comments_html\":\"<p>Yea and verily</p>\",\"question_text\":\"<p>Which of the following expressions could be used to access the text of the correct answer to this question if the JSON below is how it is stored behind the scenes.</p>\",\"incorrect_comments_html\":\"<p>Well, not exactly, I'm afraid.</p>\",\"question_type\":\"multiple_choice_question\",\"quiz_id\":4683,\"answers\":[{\"correct\":\"yes\",\"text\":\"X.quiz[1].answers[0].text\",\"comments_html\":\"<p>Well done!</p>\"},{\"correct\":\"no\",\"text\":\"X.quiz[2].answers[1].text\",\"comments_html\":\"<p>Nope. Nuh-uh.</p>\"},{\"correct\":\"no\",\"text\":\"X[0].quiz.answers.correct\",\"comments_html\":\"<p>Not in this lifetime.</p>\"},{\"correct\":\"no\",\"text\":\"X.quiz[1].answers.correct[0].text\",\"comments_html\":\"<p>Not now. Not ever.</p>\"},{\"correct\":\"no\",\"text\":\"X.object.quiz[1].answers[0].correct[0].text\",\"comments_html\":\"<p>Not now. Not ever.</p>\"}],\"quiz_group_id\":2766,\"assessment_question_id\":109,\"position\":1}]}
Which of these logical expressions is implemented by this circuit?
!(!P!QRS + !PQRS + !PQ!RS + !P!Q!RS)
" } } }, { "-ident": "2855", "material": { "mattext": { "-texttype": "text/plain", "#text": "!P!QRS + !PQRS + !PQ!RS + !P!Q!RS" } } } ] } } }, "resprocessing": { "outcomes": { "decvar": { "-maxvalue": "100", "-minvalue": "0", "-varname": "SCORE", "-vartype": "Decimal" } }, "respcondition": [ { "-continue": "Yes", "conditionvar": { }, "displayfeedback": { "-feedbacktype": "Response", "-linkrefid": "general_fb" } }, { "-continue": "No", "conditionvar": { "varequal": { "-respident": "response1", "#text": "8248" } }, "setvar": { "-action": "Set", "-varname": "SCORE", "#text": "100" } } ] }, "itemfeedback": { "-ident": "general_fb", "flow_mat": { "material": { "mattext": { "-texttype": "text/html", "#text": "
PQRS + PQR!S + PQ!RS + P!QRS + !PQRS = PQR + PQS + PRS + QRS
" } } } } }, { "-ident": "gc2e650473aba70846dea366d73ebf0ef", "-title": "Question", "itemmetadata": { "qtimetadata": { "qtimetadatafield": [ { "fieldlabel": "question_type", "fieldentry": "essay_question" }, { "fieldlabel": "points_possible", "fieldentry": "10.0" }, { "fieldlabel": "original_answer_ids" }, { "fieldlabel": "assessment_question_identifierref", "fieldentry": "g0e917d56836307e8af01c20eb421824b" } ] } }, "presentation": { "material": { "mattext": { "-texttype": "text/html", "#text": "Draw a flowchart for this process description.
While it is dark (A), if it is raining (B) put up the umbrella (C). If it's not raining, scrub the sidewalk (D) until it is clean (E). Once it is light out (no longer dark), if it is the weekend (F) sing on the porch (G) until the cows come home (H), but on regular work days just walk the dog (I). Then, no matter what day it is, make dinner.
NOTE: Create a graphic file (JPG, PNG, etc.) and embed it in the essay response using the rich text editor via the upload image tool:
Study the New York Times article search API to find the earliest mention this century of Justin Trudeau. Some things to remember:
Use the documentation to identify names and formats of parameters such as search begin dates, sort order of results, etc.
See the API lecture or online documentation about URL encoding of special characters (such as when we want to put a search term in quotes or when the search term includes an embedded blank.
Submit the API request URL that gets the job done.
(Re)Read chapter 2 in Filho, \"Complexity.\" Which of the following shows computational complexity going from best (scales nicely) to worst (large inputs make the task impossible - the algorithm does not scale well)?
(Re)Read pp 49-52 in Filho, \"Divide and Conquer.\" The merge sort algorithm sorts a list by repeatedly splitting the list in half until reaching pairs or single elements. If the last step generates a pair, they are put in order and then the sorted pair is returned; otherwise the single is returned. When the results of a split are returned the two sorted lists are merged. And then the merged lists are returned and so on and so on.
If we start with 52 cards we split into 26 and 26 and then into 13s and 13s and then into 6s and 7s, and then into 3s and 3s or 3s and 4s, and finally into 2s and 1s.
If a merge step involves a \"compare two cards and move one\" operations for each card in the merge then each merge step here involves 52 of these (because every card gets looked at). In general, each merge step for a merge sort of N items would involve N \"compare and move\" operations. And we note that the number of merge steps is the same as the number of split steps.
In this case (N=52) we have 5 merge steps so the total is 5 x N = 5 x 52 = 260 operations.
Which chart below shows this result along with how many of these operations there would be if we had a deck of 70 cards, 28 cards, 15 cards, or 8 cards?
RESOURCES
70 > 6 steps (35/35; 18/17/18/17; 9/9/9/8/9/9/9/8; 5/4/5/4/5/4/4/4/5/4/5/4/5/4/4/4/; 3/2/2/2/3/2/2/2/3/2/2/2/2/2/2/2/3/2/2/2/3/2/2/2/3/2/2/2/2/2/2/2/; 2/1/1/1/1/1/1/1/2/1/1/1/1/1/1/1/2/1/1/1/1/1/1/1/1/1/1/1/1/1/1/1/2/1/1/1/1/1/1/1/2/1/1/1/1/1/1/1/2/1/1/1/1/1/1/1/1/1/1/1/1/1/1/1/) times 70 items = 420 operations
28 > 4 steps (14/14; 7/7/7/7; 4/3/4/3/4/3/4/3/; 2/2/2/1/2/2/2/1/2/2/2/1/2/2/2/1/) times 28 items = 112
15 > 3 steps (8/7; 4/4/4/3; 2/2/2/2/2/2/2/1) times 15 items = 45 operations
8 > 2 steps (4/4; 2/2/2/2) times 8 items = 16 operations
" } } } } }, { "-ident": "g029b736d3d96a00c7ea0f36c07dffc57", "-title": "Explain Your Answers", "itemmetadata": { "qtimetadata": { "qtimetadatafield": [ { "fieldlabel": "question_type", "fieldentry": "essay_question" }, { "fieldlabel": "points_possible", "fieldentry": "0.0" }, { "fieldlabel": "original_answer_ids" }, { "fieldlabel": "assessment_question_identifierref", "fieldentry": "gd7cea3962d5eb8667041089d73ba4155" } ] } }, "presentation": { "material": { "mattext": { "-texttype": "text/html", "#text": "
Is there anything about any of your answers that you'd like to explain, expand on, etc.? You can do it here.
I have neither given nor received assistance in the completion of this exam.
[name] | [dateyyyymmdd] |
Name | Date |