중요한 것은 공기반 소리반

[[TableOfContents]]

= 참가원 및 시간 =
|| 강사 || [박인서] ||<|3> 15학번 ||
||<|2> ~~헌~~새싹 || [정인호] ||
|| [최리나] ||
 * 목요일 11시 ~ 13시

= 목표 =
 * 편입생들을 위한 C언어 & 자료구조 새싹교실

= 계획 및 진행 =

3주차. 프로그래밍 시작하기
 * 자기 소개
 * 반 이름 선정
 * 수업시간 조정
 * 난이도 조절
 * ZeroWiki 및 백준 사이트 사용법

4주차. 프로그래밍 세상보기
 * Microsoft Visual Studio 2015 다운로드
 * 프로그램 작동 원리(feat. 왜 C언어인가?)
 * Hello, World! 프로그램 작성
 * 입출력과 주석
 * 변수와 자료형
 * 진법 표현
 * 형변환
 * 키워드와 식별자
 * ASCII 코드
 * 전처리기

5주차. 프로그래밍 조정하기
 * 연산자의 종류
 * 연산자 우선 순위
 * if ~ else 와 else if
 * switch
 * 배열 기초
 * for문
 * while 과 do while
 * break와 continue

6주차. 프로그래밍 묶어주기
 * 함수란?
 * 함수 정의하기
 * 변수의 범위
 * main 함수에 파라미터 전달하기
 * 포인터
 * 메모리 주소
 * & 연산자
 * 포인터 변수와 자료형
 * Call by value와 Call by reference

7주차. 프로그래밍 빨리감기
 * 배열 다시 보기
 * 배열과 포인터
 * 다차원 배열
 * 구조체
 * malloc과 free
 * 문자열이란?
 * 문자열의 선언
 * 문자열 함수

8주차. 중간고사 휴강

9주차. 자료구조 입문하기
 * 파일 입출력 선언
 * 파일 입출력
 * Big O 표기~~포기~~법
 * O(n^2)정렬 - 선택정렬, 삽입정렬, 버블정렬
 * O(nlogn)정렬 - 합병정렬, 퀵정렬
 * 탐색

10주차. 자료구조 시작하기
 * 스택 & 큐
 * 연결 리스트

11주차. 자료구조 깊어지기
 * 트리란?
 * 이진 트리 만들기
 * 그래프란?
 * 인접 행렬과 인접 리스트

12주차. 자료구조 응용하기
 * 트리 순회
 * 최소 스패닝 트리
 * 최단경로 탐색
 * 그래프 탐색

13주차. 알고리즘 입문하기
 * Brute Force
 * Greedy
 * Divide & Conquer

14주차. 알고리즘 종강하기
 * Dynamic Programming
 * 자료구조 & 알고리즘 내용 정리

= 코멘트 =
 * 강사보다 새싹이 나이가 더 많아여ㅠ - [박인서]

-----------------------------------
[새싹교실/2017]