[CS50] 과제 모음집

작년에 들었던 CS50 (edX)의 과제 목록을 기억하기 위해 포스팅.

 

 

Week 0 - Scratch

 

Week 1 - C

- Data Types, Operators, Conditional Statements, Loops, Command Line

 

1. Mario

~> loop 사용, pyramid 모양 출력

(cs50.harvard.edu/x/2020/psets/1/mario/less/)

2. Cash

~> Greedy Algorithm (탐욕법) 사용, 잔돈 계산 코드 짜기

(cs50.harvard.edu/x/2020/psets/1/cash/)

3. Credit

~> 신용카드 validity 확인 using Luhn's Algorithm

(cs50.harvard.edu/x/2020/psets/1/credit/)

 

 

Week 2 - Arrays

- Functions, Variables and Scope, Arrays, Command Line Arguments

 

1. Readability

~> 단어와 문장 수를 기준으로 읽기난이도 (readability)를 측정하는 방법인 the Coleman-Liau index를 이용해 주어진 문장의 readability 반환

(cs50.harvard.edu/x/2020/psets/2/readability/)

2. Ceaser

~> Ceaser's Cipher룰을 통해 주어진 문장을 '암호화'하는 문제

(cs50.harvard.edu/x/2020/psets/2/caesar/)

3. Substitution

~> 주어진 문자열이 A-Z의 문자열와 대치되는 '암호 키'일 때, 또 다른 주어진 매개변수 문자열을 키에 따라 변환

 

 

Week 3 - Algorithms

- Linear / Binary Search, Bubble / Selection / Merge Sort, Recursion, Algorithm Summary

 

1. Plurality

~> Plurality 제도 따라 선거 투표 수 바탕으로 승자 반환하는 코드 짜기

(cs50.harvard.edu/x/2020/psets/3/plurality/)

2. Runoff

~> Runoff 제도 바탕

(cs50.harvard.edu/x/2020/psets/3/runoff/)

3. Tideman

~> Tideman 제도 바탕

(cs50.harvard.edu/x/2020/psets/3/tideman/)

 

 

Week 4 - Memory

- Hexadecimal, Pointers, Defining Custom Types, Dynamic Memory Allocation, Call Stacks, File Pointers

 

1. Filter

~> Grayscale, Sepia,  Reflection, Blur, Edges Filters적용하는 문제

(cs50.harvard.edu/x/2020/psets/4/filter/less/)

(cs50.harvard.edu/x/2020/psets/4/filter/more/)

 

2. Recover

~> 'deleted' image정보가 담긴 문자열을 보고, JPEG 복구 문제

(cs50.harvard.edu/x/2020/psets/4/recover/)

 

 

Week 5 - Data Structures

- Singly-LInked Lists, Hash Tables, Tries, Data Structures

 

1. Speller

~> 주어진 dictionary를 바탕으로 스펠링 체크하는 빠른 프로그램 만들기 - hash tables이용

( cs50.harvard.edu/x/2020/psets/5/speller/)

 

 

Week 6 - Python

- Python

 

1. Hello

2. Mario

3. Cash / Credit

4. Readability

~> Python으로 다시 풀기

5. DNA

~> 반복되는 DNA의 부분문자열을 이용, 주어진 DNA Sample이 누구 것으로 예측되는 지 체크하는 코드 짜기

(cs50.harvard.edu/x/2020/psets/6/dna/)

 

 

Week 7 - SQL

- SQL

 

1. Movies

(cs50.harvard.edu/x/2020/psets/7/movies/ )

2. Houses

(cs50.harvard.edu/x/2020/psets/7/houses/)

~> 주어진 Tables바탕으로, SQL문제 풀기

 

 

Week 8 - Information

- Trackes: Web, Android, Game

~> Web: 주식 실시간 가격 확인하는 웹 만들기

~> Game: Pong, Mini Mario

~> Android: 포켓몬 사전 만들기