중요한 것은 공기반 소리반

[[TableOfContents]]

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

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

= 계획 및 진행 =
과제방은 [/과제방|항목] 참고

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

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

2회차. 프로그래밍 조정하기(4/13 진행)
 * if ~ else 와 else if
 * switch
 * 배열 기초
 * for문
 * while ê³¼ do while
 * break와 continue

3회차. 프로그래밍 묶어주기(4/27 진행 예정)
 * 함수란?
 * 함수 정의하기
 * 변수의 범위
 * main 함수에 파라미터 전달하기
 * 포인터
 * 메모리 주소
 * & 연산자
 * 포인터 변수와 자료형
 * Call by value와 Call by reference
 * 배열 다시 보기
 * 배열과 포인터

4회차. 프로그래밍 빨리감기(5/11 진행 예정)
 * 다차원 배열
 * 구조체
 * mallocê³¼ free
 * 문자열이란?
 * 문자열의 선언
 * 문자열 함수

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

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

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

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

9회차. 알고리즘 입문하기
 * Brute Force
 * Greedy
 * Divide & Conquer
 * Dynamic Programming

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

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