Data Structure and Algorithm in Python
Course
Once students have mastered the basics of Python programming, they are ready to learn data processing & Analysis with Python. This is an excellent course for students planning to take AP Computer Science, develop software, want to become a Data Analyst, preparing for college, Information Technology (IT) Specialist Certification Exam or Python Institute Associate Certification (PCEP) Exam.
Prereq:
- Object-Oriented Programming with Python or equivalent.
Learning Objectives
Following are the objective of this course:
- Introduce recursive functions
- Learn various algorithms to sort data in an array
- Learn various algorithms to search data in an array
Topics
- Data representation and algorithms
- Lists
- List
interface ArrayList class Remove(object) from ArrayList Contains() in ArrayList For each Understanding Iteration Understanding Recursion Traversing data structures Insert data into a data structure Deleting data from a data structure Searching for data in a data structure Using Sequential Search algorithm to search data Using a Binary Search algorithm to search data Using the Selection sort algorithm to sort data Using the Insertion sort algorithm to sort data Using the Mergesort algorithm to sort data
Exercises
- List content of Array
- Using Array List
- Using Stack
- Using Queue
- Recursive
- Recursive with loop
- Using Recursive
- Factorial
- Sorting Array using Arrays.sort()
- Sorting the list of items in an Array
- Sorting Data Using insertionSort
- Sorting Data Using SelectionSort
- Sorting Data Using MergeSort
- Sorting Data Using QuickSort
- Searching through an Array of String
- Searching through an Array of Numbers
- Binary Search
Assumptions
- The course assumes that the learner is familiar with the Internet and Windows. The student should have a basic knowledge of Java Programming language and Object-Oriented Programming Concepts.
- This course depends on the student's commitment to work in class and, if necessary, to work independently at his/her own time on a project assigned to them that will require access to the computer.
Learning Resources and Tools
The workload of each unit varies, and each unit consists of the following:
- Lecture: The Lecture consists of notes that can be used by students as reference material.
- Video: The Video consists of a presentation on the topics covered in the lecture note.
- Hands-on Exercise: The hands-on exercises allow students to apply the concepts learned in each unit.
- Quiz: The quiz allows the student to validate their learning further.
Required Text
Introduction to Data Structure and Algorithm for Teens by NR Computer Learning Center.
Technical Requirements
Access to a computer and the internet
Here is the course outline:
1. Data Processing, Data Structure and AlgorithmIntroduction to Data Processing, Data Structure and Algorithm |
2. ListLearn to add, edit and delete an item in a List. |
3. TuplesLearn to manage items in a tuple. |
4. SetsLearn to work with sets in Python |
5. DictionariesLearn to work with key-value pairs in a Python dictionary. |
6. RecursiveLearn to write recursive functions in Python |
7. Queue & StackLearn to write queues and stack in Python to add, remove and edit items in the list. |
8. Sort AlgorithmLearn to write various sort algorithms in Python to sort data. |
9. Search AlgorithmLearn to write search algorithms in Python to find data. |
Completion
The following certificates are awarded when the course is completed:
Certificate of Completion |