모두를 위한 컴퓨터 과학 (CS50 2019)

부스트코스에서 무료 제공하는 CS 기초지식 학습용 입문 강의

 

https://www.boostcourse.org/cs112

모두를 위한 컴퓨터 과학 (CS50 2019)

 

해당 강의를 찬찬히 유튜브 동영상 보듯이 살펴보며 학부생때 배웠던 CS 기초지식을 다시끔 머리 속에 새겨본다.

잊어버린 것도 많고, 대충 들어서 이게 맞나 싶은 것도 많은데 시간이 남는다면 한번 훑어보면서 점검하는 것도 좋을 것 같다.

 

커리큘럼은 다음과 같다.

1. 컴퓨팅적 사고에서는 여러 CS 기초 상식을 알려주며, 스크래치를 사용해 알고리즘 구현에 대해 이해시킨다.

2. C언어에서는 프로그래밍 언어를 처음 배웠을 때 처럼 C를 사용하여 문자열, 조건문, 루프, 형식 지정자, 연산자 등을 배우게 된다.

3. 배열에서는 컴파일링/디버깅을 배우고 문자열과 배열, 문자열의 활용 등지를 배운다.

4. 알고리즘에선 검색 알고리즘, 선형 검색, 버블 정렬, 선택 정렬, 실행 시간, 재귀, 병합 정렬을 배운다.

5. 메모리는 메모리 주소, 포인터, 문자열 - 비교 복사, 메모리 할당 - 해제, 교환, 스택, 힙을 배우며 파일 읽기 쓰기를 배운다.

6. 자료구조에선 malloc과 포인터를 복습한 뒤, 배열 크기 조정, 연결 리스트 : 도입, 코딩, 시연, 트리를 거쳐 해시 테이블, 트라이, 스택, 큐, 딕셔너리로 마무리 된다.

 

각 커리큘럼의 끝에는 퀴즈 (객관식 10문제 가량)가 주어지며 총 퀴즈 6개로 60문제 정도 된다.

퀴즈는 한번 풀면 끝이 아니라 해당 퀴즈에 대해 3번 다시 풀 수 있는 기회를 준다.

이를 전부 맞추면 이수증을 준다는 모양.

 

이수증 자체는 필요 없겠으나 공부를 위해 전부 다 맞추는 걸 목표로 도전해보는건 어떨까?

이수증은 아래와 같이 pdf 파일로 발급된다.