Skip to content

Latest commit

 

History

History
177 lines (113 loc) · 4.47 KB

02-data-struct-and-algo.md

File metadata and controls

177 lines (113 loc) · 4.47 KB

Home > Computational Thinking > Data Structures and Algorithms

Topic: Data Structures and Algorithms

  1. Lesson: Representation of data through data types
  2. Lesson: Data types in different languages
  3. Assessment: Data Types Assessment
  4. Lesson: Common algorithms in programming - part 1
  5. Lesson: Common algorithms in programming - part 2
  6. Assessment: Algorithms Assessment

Lesson 1

Representation of data through data types

Self Learning Duration
0 mins
Lecture Duration
120 mins
Lab Tutorial Duration
60 mins

Self learning content

None

Lecture content

Discuss common data types and structures:

  • Numeric
  • Boolean
  • Text
  • Arrays/List
  • Dictionary

Lab and tutorials

Write a blog post about 'Why programming require different data types"

Lesson 2

Data types in different languages

Self Learning Duration
90 mins
Lecture Duration
120 mins
Lab Tutorial Duration
180 mins

Self learning content

Learn briefly about following 3 languages and create 'hello world' applications using each of the language. This is in preparation of writing code snippets required to learn data types.

  • python
  • java script
  • java

Lecture content

Discuss data types of following languages:

  • python (strongly, dynamically typed)
  • java script (weakly, dynamically typed)
  • java (strongly, statically typed)

Lab and tutorials

Hint: Create an AWS account and setup Cloud9 online IDE environment if students do not have local installations of the required frameworks.

Make following programs (e.g. command line) to use different types of variables.

  • simple calculator in Python (numeric)
  • case insensitive string equality check in Java Script (text, boolean)
  • Remember a list of words user enter and display all of it at once - Python (array/list)
  • Postal code display of a given city using Java (dictionary)

Assessment 1

Data Structures

Create a StackOverFlow account (if not existing) and answer minimum 3 questions related to data types (e.g. data type conversions) in programming.

Lesson 3

Common algorithms in programming - part 1

Self Learning Duration
90 mins
Lecture Duration
90 mins
Lab Tutorial Duration
120 mins

Self learning content

Watch the video and get a brief understanding of the importance of algorithms:

https://www.youtube.com/watch?v=rL8X2mlNHPM

Lecture content

Discuss the need of common algorithms in programming. There is no need to teach the internals of these algorithms. Practical uses and scenarios are more important to understand at this stage. Discuss why each of the mentioned algorithm is useful. Provide examples of situations where these algorithms are in use.

  • sorting
  • searching
  • filtering

Lab and tutorials

Write 3 code snippets to demonstrate use of each of above algorithms using any language. Use already existing data structures in the language. Student does not need to write the algorithm itself, but should learn to use the existing data structures that support the algorithms. Use Cloud9 IDE.

Lesson 4

Common algorithms in programming - part 2

Self Learning Duration
0 mins
Lecture Duration
90 mins
Lab Tutorial Duration
120 mins

Self learning content

None

Lecture content

Discuss the need of common algorithms in programming. There is no need to teach the internals of these algorithms. Practical uses and scenarios are more important to understand at this stage. Discuss why each of the mentioned algorithm is useful. Provide examples of situations where these algorithms are in use.

  • randomize
  • hashing
  • graphs and trees

Lab and tutorials

Write 3 code snippets to demonstrate use of each of above algorithms using any language. Use already existing data structures in the language. Student does not need to write the algorithm itself, but should learn to use the existing data structures that support the algorithms. Use Cloud9 IDE.

Assessment 2

Algorithms

MCQ assessment (~20 Questions) verifying the understanding of the students in proper use of algorithms. Preferably use a gamified assessment tool such as Kahoot.