Preparation

이 페이지에 링크된 자료에 대한 권리는 모두 원작자에게 있으며, 이러한 우수한 자료를 공개해 준 데 대해 감사의 뜻을 표합니다.

Basics

• 컴퓨터를 학습해보지 않은 경우, 컴퓨터의 기본 개념과 기초적인 프로그래밍에 대해 학습해야 합니다.

• Harvard CS50x

  • 강의의 특징: 컴퓨터에 대해 하나도 알지 못하는 학생들을 대상으로 한 강의로서, 컴퓨터의 기본적인 자료구조와 연산에 대해 배우고 또 흥미로운 연습문제를 통해 배운 것을 확인할 수 있습니다. 강의는 총 11주 분량이지만 각 주의 강의에서 상당히 많은 내용을 다루게 됩니다. 강의를 전부 듣게 되면 C와 Python, SQL을 모두 접할 수 있으며 실제로 동작하는 웹 애플리케이션을 만들 수 있게 됩니다.

  • 학습 방법: 강의를 들은 뒤 연습문제(Problem Set)를 풀어서 제공된 프로그램을 이용하여 자동채점 및 기록할 수 있습니다. 최종 프로젝트까지 수행할 경우 수료증을 발급해 줍니다.

Data Structures and Algorithm 

• 컴퓨터와 관련된 학과의 거의 대부분의 커리큘럼에서 자료구조와 알고리즘을 가르칩니다. 흔히 기본적으로 다루는 내용들(정렬, 이진검색트리, 힙, 그래프 BFS/DFS, DP)에 대해서는 정확하게 이해하고 있어야 합니다.

• MIT 6.006 Fall 2011

  • 강의의 특징: 가장 기본이 되는 알고리즘들에 대해 명확하게 설명해주며, 강의뿐 아니라 Recitation도 제공합니다. (보다 최근의 2020년 강의도 있는데 카메라 워크 등 측면에서 2011년 강의가 보기 편한 점이 있습니다)

  • 학습 방법: 강의를 듣는 것만으로는 정확하게 숙지하기 어렵기 때문에, recitation 비디오를 통해 복습하고, problem set을 통해 제대로 익히는 과정이 필요합니다. 관련 자료는 모두 여기에 있습니다.

• MIT 6.046J Spring 2015

  • 강의의 특징: 기본 알고리즘을 숙지하고 있는 상태에서, 컴퓨터공학 전반에서 유용하게 사용되는 중급 수준의 알고리즘들을 배울 수 있습니다. 

  • 학습 방법: 만약 대학교에서 알고리즘/자료구조 수업을 들었고 위 6.006 수업 자료의 내용을 전부 알고 있다면 이 강의를 통해 학습하는 것을 추천합니다.