파이썬 코딩 | 레벨 3 | 고급 프로젝트와 알고리즘 설계 기술!

Welcome to level-3 of Python programming! In this level, you will learn how to design algorithms using Python programming concepts. 
Before you sign-up for this class, check my other two Python classes and if you think you need to work on your basics, please sign-up for level 1 and level 2 first! 

1. Level - 1: Coding in Python| Real-World Project Experience for Beginners!
2. Level - 2: Coding in Python| Logical Game Projects for Beginners!

==========> What is an algorithm? 
 An algorithm is a set of  instructions in sequence that allows to solve a problem. In Algorithm, a problem is broken down into smaller pieces that are easy to understand. Once you have smaller pieces, it becomes lot easier for the programmer to convert the pieces into an actual program. The purpose of this class is to help you break down a problem into smaller pieces so that you can code easily and at the end of this class, you will become a better problem-solver! 

==========> List of Concepts 
1. Boolean 
2. Python Dictionaries 
3. Python While Loop (nested loop)
4. Python For Loop (nested loop)
5. Python Iterators
6. Python Functions
7. Python Arrays
8. Files Input/Output
9. Tuples
10. Lists

==========> Algorithms
*** Algorithm 1: Bubble Sort
*** Algorithm 2: Merge Sort

==========> List of Projects
*** Project 1: Smartphone security pin code setup
*** Project 2: Secret message generator and decoder
*** Project 3: Tic Tac Toe 

==========> Project 1: Smartphone pin code setup
In this project, students will need to use the concepts of loop, condition, and logic to setup a secure system to unlock a smartphone. 

Summary: Smartphones have the feature to setup a pin code so that only the user can use the phone. To unlock the phone, users need to type the correct pin code. However, if you forget your pin code or some unauthorized users try to unlock your phone, your/they will only get 3/5 chances to unlock the phone. If you/they cannot unlock the phone within 3/5 chances, the phone will be locked for 30 sec. After 30 sec, you/they can again try to type in the correct pin code. However, if you/they are still typing the wrong pin code, the phone will be locked! You will then need to contact the service provider or try a different approach to unlock  the phone.

==========> Project 2: Create a Secret message and decode it!
In this project, students will need to use the concepts of Python functions to create a secret message and a key to decode the message.

Summary: To make sure hackers cannot read an important message, messages are always encrypted. Encrypted messages can only be read when they are decrypted by the end user. To encrypt a message, a key is used. For example, Let's say I am sending a message and the message says, "hi". Now using a key, the message will be changed to "kl". This new form is called a ciphertext. This simple ciphertext is created just by shifting each of the letters by 3. So, h becomes k and i becomes l. The message can be read once the receiver knows the key used to encrypt the message. In this project, you will encrypt and decrypt a message using Python. 

==========> Project 3: Tic Tac Toe Game
I am pretty sure you have played Tic-Tac-Toe game! This will be a two- player game and the players will able to play the game using the repl IDE. This game requires building a game board first. The board will be kept empty at the beginning and we will be taking inputs from the users and check the winning conditions. If no one wins, then we will display that this is a tie and ask the players whether they want to restart! 

==========> Weekly Agenda:

Week 1
======
Review the concepts taught in the 2nd part of this Python series. Students will be given some review questions to answer. We will discuss the answers in groups. 
Week 2
=====
In this week, students will learn how nested loop works. After the guided practice, they will be given some problems that can be solved using nested loop. We will review the answers to make sure everyone understands the concepts of nested loop. Homework will be assigned which require to use the concept of nested loop. 
Week 3
======
The first project will be introduced to the students. They will need to break down the problem into smaller pieces using the concept of algorithm. Once all the pieces are ready, they will need to write a pseudocode for the project. Using the pseudocode, students will start coding. Students will also start learning the basics of algorithm

Week 4
=====
In this week, students will be able to complete their first project and demonstrate it in the class. They should able to explain how pincode setup process works using the concept of Python. Student will understand how a bubble sort algorithm works. They will need to write the pseudocode. 
Week 5
======
In this week, student will start their second project. First, they will review how functions work and how functions can be used to encrypt a message. Once they understand how encryption works, they will start designing their program. 
Week 6
======
Students should able to complete their encryption and decryption project using the concepts of functions. They will also start merge sort algorithm design. 
Week 7 & 8
=========
In the last two weeks, students will be engaged in coding to finish the final project- Tic Tac Toe! In the last day of the class, they should able to explain how the project works and explain the concepts used.