· Web viewThis course focuses on converting problems into detailed plans, writing code into...

DESE Model Curriculum

GRADE LEVEL/UNIT TITLE: 11-12/Apply Data Structures Concepts Course Code: 034355

COURSE INTRODUCTION:

Computer technology skills are vital to business; they permeate the entire workplace. Familiarity with computer programming is required in a growing number of firms and occupations primarily because of the increasingly widespread use of computerized management information systems.

This course focuses on converting problems into detailed plans, writing code into computer language, testing, monitoring, debugging, documenting and maintaining computer programs. Students will also design programs for specific uses.

2011 Missouri Department of Elementary and Secondary Education of 16



UNIT DESCRIPTION: Students will learn how to create organized data structures. SUGGESTED UNIT TIMELINE: ?? WEEKS

CLASS PERIOD (min.): ?? MINUTES

ESSENTIAL QUESTIONS:

1. What is a data structure?2. What is the benefit of a Database compared to a File?3. Why is it important to create efficient data structures?

ESSENTIAL MEASURABLE LEARNING OBJECTIVES CCSS LEARNING GOALS (Anchor

Standards/Clusters)

CROSSWALK TO STANDARDS

GLEs/CLEs PS CCSS OTHER DOK

1. Create a program using a list S-ID.8S-MD.5S-MD.6S-MD.7S-MD.8G-SRT.8G-GPE.7G-GMD.3G-MG.2F-BF.1F-BF.2A-SSE.4A-APR.1A-APR.6A-CED.1A-CED.4A-REI.1A-REI.2

IT-X.3IT-X.4IT-XI.2IT-XI.3IT-XI.4IT-XVI.1IT-XVI.2IT-XVI.3IT-XVI.4IT-XIV.1IT-XIV.2IT-XIII.1IT-XIII.2IT-XIII.3IT-XIII.4COMP-I.1COMP-II.1COMP-II.2

4




A-REI.3A-REI.4RST.11-12.1RST.11-12.2RST.11-12.3RST.11-12.4RST.11-12.5RST.11-12.6RST.11-12.7RST.11-12.8RST.11-12.9RST.11-12.10

COMP-III.1COMP-III.2COMP-IV.1COMP-IV.2COMP-IV.3COMP-V.2COMP-V.3COMP-V.4COMP-VI-A.3COMP-VI-A.4COMP-VI-B.1COMP-VI-B.2COMP-VI-B.3COMP-VI-B.4COMP-VI-C.1COMP-VI-C.2COMP-VI-C.3COMP-VI-D.1COMP-VI-D.2COMP-VI-D.3COMP-VI-E.3COMP-VI-E.4COMP-VI-F.2COMP-VI-F.3COMP-VI-F.4COMP-VI-G.1




COMP-VI-G.2COMP-VI-G.3COMP-VI-H.1COMP-VI-H.2COMP-VI-H.3COMP-VI-H.4COMP-VI-I.3COMP-VI-I.4COMP-VI-J.3COMP-VI-J.4COMP-VI-K.2COMP-VI-K.3COMP-VI-L.3COMP-VI-M.3

2. Create a program using one- and two-dimensional arrays

S-ID.8S-MD.5S-MD.6S-MD.7S-MD.8G-SRT.8G-GPE.7G-GMD.3G-MG.2F-BF.1F-BF.2

IT-X.3IT-X.4IT-XI.2IT-XI.3IT-XI.4IT-XVI.1IT-XVI.2IT-XVI.3IT-XVI.4IT-XIV.1IT-XIV.2

4




A-SSE.4A-APR.1A-APR.6A-CED.1A-CED.4A-REI.1A-REI.2A-REI.3A-REI.4A-REI.9A-REI.10N.VM.6N.VM.8N.VM.12RST.11-12.1RST.11-12.2RST.11-12.3RST.11-12.4RST.11-12.5RST.11-12.6RST.11-12.7RST.11-12.8RST.11-12.9RST.11-12.10

IT-XIII.1IT-XIII.2IT-XIII.3IT-XIII.4COMP-I.1COMP-II.1COMP-II.2COMP-III.1COMP-III.2COMP-IV.1COMP-IV.2COMP-IV.3COMP-V.2COMP-V.3COMP-V.4COMP-VI-A.3COMP-VI-A.4COMP-VI-B.1COMP-VI-B.2COMP-VI-B.3COMP-VI-B.4COMP-VI-C.1COMP-VI-C.2COMP-VI-C.3COMP-VI-D.1COMP-VI-D.2COMP-VI-D.3




COMP-VI-E.3COMP-VI-E.4COMP-VI-F.2COMP-VI-F.3COMP-VI-F.4COMP-VI-G.1COMP-VI-G.2COMP-VI-G.3COMP-VI-H.1COMP-VI-H.2COMP-VI-H.3COMP-VI-H.4COMP-VI-I.3COMP-VI-I.4COMP-VI-J.3COMP-VI-J.4COMP-VI-K.2COMP-VI-K.3COMP-VI-L.3COMP-VI-M.3

3. Create a program using a sort routine S-ID.8S-MD.5S-MD.6S-MD.7

IT-X.3IT-X.4IT-XI.2IT-XI.3

4




S-MD.8G-SRT.8G-GPE.7G-GMD.3G-MG.2F-BF.1F-BF.2A-SSE.4A-APR.1A-APR.6A-CED.1A-CED.4A-REI.1A-REI.2A-REI.3A-REI.4RST.11-12.1RST.11-12.2RST.11-12.3RST.11-12.4RST.11-12.5RST.11-12.6RST.11-12.7RST.11-12.8RST.11-12.9RST.11-12.10

IT-XI.4IT-XVI.1IT-XVI.2IT-XVI.3IT-XVI.4IT-XIV.1IT-XIV.2IT-XIII.1IT-XIII.2IT-XIII.3IT-XIII.4COMP-I.1COMP-II.1COMP-II.2COMP-III.1COMP-III.2COMP-IV.1COMP-IV.2COMP-IV.3COMP-V.2COMP-V.3COMP-V.4COMP-VI-A.3COMP-VI-A.4COMP-VI-B.1COMP-VI-B.2COMP-VI-B.3COMP-VI-B.4COMP-VI-C.1COMP-VI-C.2




COMP-VI-C.3COMP-VI-D.1COMP-VI-D.2COMP-VI-D.3COMP-VI-E.3COMP-VI-E.4COMP-VI-F.2COMP-VI-F.3COMP-VI-F.4COMP-VI-G.1COMP-VI-G.2COMP-VI-G.3COMP-VI-H.1COMP-VI-H.2COMP-VI-H.3COMP-VI-H.4COMP-VI-I.3COMP-VI-I.4COMP-VI-J.3COMP-VI-J.4COMP-VI-K.2COMP-VI-K.3




COMP-VI-L.3COMP-VI-M.3

4. Create file structures 8.SP.47.SP.8RST.11-12.1RST.11-12.2RST.11-12.3RST.11-12.4RST.11-12.5RST.11-12.6RST.11-12.7RST.11-12.8RST.11-12.9RST.11-12.10

IT-IX.1IT-IX.2IT-IX.3IT-IX.4

4

5. Describe database structures (e.g., fields, records, files, and tables)

8.SP.4RI.11-12.1RI.11-12.2RI.11-12.3RI.11-12.4RI.11-12.5RI.11-12.6RI.11-12.7RI.11-12.10W.11-12.1W.11-12.2W.11-12.4W.11-12.5W.11-12.6W.11-12.7W.11-12.8W.11-12.9


COMM-I.A.1COMM-I.A.2COMM-I.A.3COMM-I.A.4COMM-I.B.1COMM-I.B.2COMM-I.B.3COMM-I.B.4COMM-I.C.1COMM-I.C.2COMM-I.C.3COMM-I.C.4COMM-I.D.1

1




W.11-12.10SL.11-12.1SL.11-12.2SL.11-12.3SL.11-12.4SL.11-12.5SL.11-12.6L.11-12.1L.11-12.2L.11-12.3L.11-12.4L.11-12.5L.11-12.6RST.11-12.1RST.11-12.2RST.11-12.3RST.11-12.4RST.11-12.5RST.11-12.6RST.11-12.7RST.11-12.8RST.11-12.9RST.11-12.10WHST.11-12.1WHST.11-12.2WHST.11-12.4WHST.11-12.5WHST.11-

COMM-I.D.2COMM-I.D.3COMM-I.D.4COMM-III.E.3COMM-IV.1COMM-IV.2COMM-IV.3COMM-IV.4




12.6WHST.11-12.7WHST.11-12.8WHST.11-12.9

6. Write code to append, delete, and update a table or a file

S-ID.8S-MD.5S-MD.6S-MD.7S-MD.8G-SRT.8G-GPE.7G-GMD.3G-MG.2F-BF.1F-BF.2A-SSE.4A-APR.1A-APR.6A-CED.1A-CED.4A-REI.1A-REI.2A-REI.3A-REI.4RST.11-12.1RST.11-12.2RST.11-12.3RST.11-12.4RST.11-12.5

IT-IX.1IT-IX.2IT-IX.3IT-IX.4IT-X.3IT-X.4IT-XI.2IT-XI.3IT-XI.4IT-XVI.1IT-XVI.2IT-XVI.3IT-XVI.4IT-XIV.1IT-XIV.2IT-XIII.1IT-XIII.2IT-XIII.3IT-XIII.4COMP-I.1COMP-II.1COMP-II.2COMP-III.1COMP-III.2COMP-IV.1

4




RST.11-12.6RST.11-12.7RST.11-12.8RST.11-12.9RST.11-12.10

COMP-IV.2COMP-IV.3COMP-V.2COMP-V.3COMP-V.4COMP-VI-A.3COMP-VI-A.4COMP-VI-B.1COMP-VI-B.2COMP-VI-B.3COMP-VI-B.4COMP-VI-C.1COMP-VI-C.2COMP-VI-C.3COMP-VI-D.1COMP-VI-D.2COMP-VI-D.3COMP-VI-E.3COMP-VI-E.4COMP-VI-F.2COMP-VI-F.3COMP-VI-F.4COMP-VI-G.1COMP-VI-G.2COMP-VI-




G.3COMP-VI-H.1COMP-VI-H.2COMP-VI-H.3COMP-VI-H.4COMP-VI-I.3COMP-VI-I.4COMP-VI-J.3COMP-VI-J.4COMP-VI-K.2COMP-VI-K.3COMP-VI-L.3COMP-VI-M.3

7. Create a database file with one or more tables for manipulation by program code

RST.11-12.1RST.11-12.2RST.11-12.3RST.11-12.4RST.11-12.5RST.11-12.6RST.11-12.7RST.11-12.8RST.11-12.9RST.11-12.10


4

8. Write code to search, sort, and query a data structure

S-ID.8S-MD.5S-MD.6S-MD.7


4




S-MD.8G-SRT.8G-GPE.7G-GMD.3G-MG.2F-BF.1F-BF.2A-SSE.4A-APR.1A-APR.6A-CED.1A-CED.4A-REI.1A-REI.2A-REI.3A-REI.4RST.11-12.1RST.11-12.2RST.11-12.3RST.11-12.4RST.11-12.5RST.11-12.6RST.11-12.7RST.11-12.8RST.11-12.9RST.11-12.10

IT-X.3IT-X.4IT-XI.2IT-XI.3IT-XI.4IT-XVI.1IT-XVI.2IT-XVI.3IT-XVI.4IT-XIV.1IT-XIV.2IT-XIII.1IT-XIII.2IT-XIII.3IT-XIII.4COMP-I.1COMP-II.1COMP-II.2COMP-III.1COMP-III.2COMP-IV.1COMP-IV.2COMP-IV.3COMP-V.2COMP-V.3COMP-V.4COMP-VI-A.3COMP-VI-A.4COMP-VI-B.1COMP-VI-B.2




COMP-VI-B.3COMP-VI-B.4COMP-VI-C.1COMP-VI-C.2COMP-VI-C.3COMP-VI-D.1COMP-VI-D.2COMP-VI-D.3COMP-VI-E.3COMP-VI-E.4COMP-VI-F.2COMP-VI-F.3COMP-VI-F.4COMP-VI-G.1COMP-VI-G.2COMP-VI-G.3COMP-VI-H.1COMP-VI-H.2COMP-VI-H.3COMP-VI-H.4COMP-VI-I.3COMP-VI-I.4




COMP-VI-J.3COMP-VI-J.4COMP-VI-K.2COMP-VI-K.3COMP-VI-L.3COMP-VI-M.3

ASSESSMENT DESCRIPTIONS*: (Write a brief overview here. Identify Formative/Summative. Actual assessments will be accessed by a link to PDF file or Word doc. )

Included assessments: SQL Quiz (with answers) – (formative)

Database labs and arrays projects also included (formative/summative)

*Attach Unit Summative Assessment, including Scoring Guides/Scoring Keys/Alignment Codes and DOK Levels for all items. Label each assessment according to the unit descriptions above ( i.e., Grade Level/Course Title/Course Code, Unit #.)

Obj. # INSTRUCTIONAL STRATEGIES (research-based): (Teacher Methods)

2,5,6,7,8 1. Lecture, Discussion

4 2. Lecture, Discussion

1, 3 3. Lecture

Obj. # INSTRUCTIONAL ACTIVITIES: (What Students Do)

2,5,6,7,8 1. Database Terminology lecture/discussion

4 2. SQL Lecture discussion

1, 3 3. Other programming concepts based upon the language

UNIT RESOURCES: (include internet addresses for linking)


· Web viewThis course focuses on converting problems into detailed plans, writing code into...

Documents

Transcript of · Web viewThis course focuses on converting problems into detailed plans, writing code into...