---

computer science

모두를 위한 컴퓨터 과학(CS50 2019) 강좌를 통해 컴퓨터 과학의 기초를 공부하며, 매일 한 챕터씩 정리합니다.

[ 참여 멤버 및 진행상황 ]

강미진

깃허브 / 블로그

진행 상황

• Chapter 01. 컴퓨팅 사고
• Quiz 1
• Chapter 02. C언어
• Quiz 2
• Chapter 03. 배열
• Quiz 3
• Chapter 04. 알고리즘
• Quiz 4
• Chapter 05. 메모리
• Quiz 5
• Chapter 06. 자료구조
• Quiz 6

김연재

깃허브 / 블로그

진행 상황

• Chapter 01. 컴퓨팅 사고
• Quiz 1
• Chapter 02. C언어
• Quiz 2
• Chapter 03. 배열
• Quiz 3
• Chapter 04. 알고리즘
• Quiz 4
• Chapter 05. 메모리
• Quiz 5
• Chapter 06. 자료구조
• Quiz 6

강이현

깃허브 / 블로그

진행 상황

• Chapter 01. 컴퓨팅 사고
• Quiz 1
• Chapter 02. C언어
• Quiz 2
• Chapter 03. 배열
• Quiz 3
• Chapter 04. 알고리즘
• Quiz 4
• Chapter 05. 메모리
• Quiz 5
• Chapter 06. 자료구조
• Quiz 6

김준엽

깃허브 / 블로그

진행 상황

• Chapter 01. 컴퓨팅 사고
• Quiz 1
• Chapter 02. C언어
• Quiz 2
• Chapter 03. 배열
• Quiz 3
• Chapter 04. 알고리즘
• Quiz 4
• Chapter 05. 메모리
• Quiz 5
• Chapter 06. 자료구조
• Quiz 6

조항덕

깃허브 / 블로그

진행 상황

• Chapter 01. 컴퓨팅 사고
• Quiz 1
• Chapter 02. C언어
• Quiz 2
• Chapter 03. 배열
• Quiz 3
• Chapter 04. 알고리즘
• Quiz 4
• Chapter 05. 메모리
• Quiz 5
• Chapter 06. 자료구조
• Quiz 6

[ RULES ]

① 브랜치명은 본인의 이름으로 한다. (ex. Hamdook-Jo)

② 본인의 브랜치에만 푸시하고, main은 PR을 통해 통합한다.

③ 1일 1챕터 작성이 원칙이며, 한 챕터당 두 개의 파일이 업로드되어야 한다.

• 공부한 내용을 정리한 파일
• 퀴즈를 풀고 난 후 정리한 파일

④ 조항덕을 버리고 가지 않기.

⑤ 네이밍 컨벤션

• 커밋 메시지 패턴 : {[날짜] }{verb}{ : }{챕터명 혹은 내용}

[2021.05.25] Add : Chapter 01. 컴퓨팅 사고
[2021.05.25] Update : 알고리즘 설명 추가

• Pull Request 메시지 패턴 : {[날짜] }{Pull Request}{ - 본인이름}

[2021.05.25] Pull Request - 김준연
[2021.05.25] Pull Request - 강이혐

• 파일명 : {[날짜]}{_}{챕터명(인덱스 생략)}

20210525_컴퓨팅_사고
20210525_Quiz_1

[ INDEX ]

Chapter 01. 컴퓨팅 사고

• 2진법
• 정보의 표현
• 알고리즘
• 스크래치: 기초
• 스크래치: 심화
• Quiz 1

Chapter 02. C언어

• C 기초
• 문자열
• 조건문과 루프
• 자료형, 형식 지정자, 연산자
• 사용자 정의 함수, 중첩 루프
• 하드웨어의 한계
• Quiz 2

Chapter 03. 배열

• 컴파일링
• 디버깅
• 코드의 디자인
• 배열(1)
• 배열(2)
• 문자열과 배열
• 문자열의 활용
• 명령행 인자
• Quiz 3

Chapter 04. 알고리즘

• 검색 알고리즘
• 알고리즘 표기법
• 선형 검색
• 버블 정렬
• 선택 정렬
• 정렬 알고리즘의 실행시간
• 재귀
• 병합 정렬
• Quiz 4

Chapter 05. 메모리

• 메모리 주소
• 포인터
• 문자열
• 문자열 비교
• 문자열 복사
• 메모리 할당과 해제
• 메모리 교환, 스택, 힙
• 파일 쓰기
• 파일 읽기
• Quiz 5

Chapter 06. 자료구조

• malloc과 포인터 복습
• 배열의 크기 조정하기
• 연결 리스트: 도입
• 연결 리스트: 코딩
• 연결 리스트: 시연
• 연결 리스트: 트리
• 해시 테이블
• 트라이
• 스택, 큐, 딕셔너리
• Quiz 6