More actions
No edit summary |
No edit summary |
||
| Line 23: | Line 23: | ||
과제방은 [[새싹교실/2017/공기반소리반/과제방|항목]] 참고 | 과제방은 [[새싹교실/2017/공기반소리반/과제방|항목]] 참고 | ||
0회차. 프로그래밍 시작하기(3/16 진행) | |||
* 자기 소개 | * 자기 소개 | ||
* 반 이름 선정 | * 반 이름 선정 | ||
| Line 30: | Line 30: | ||
* ZeroWiki 및 백준 사이트 사용법 | * ZeroWiki 및 백준 사이트 사용법 | ||
1회차. 프로그래밍 세상보기(3/23 진행) | |||
* Microsoft Visual Studio 2015 다운로드 | * Microsoft Visual Studio 2015 다운로드 | ||
* 프로그램 작동 원리(feat. 왜 C언어인가?) | * 프로그램 작동 원리(feat. 왜 C언어인가?) | ||
| Line 44: | Line 44: | ||
* 연산자 우선 순위 | * 연산자 우선 순위 | ||
2회차. 프로그래밍 조정하기(4/13 진행) | |||
* if ~ else 와 else if | * if ~ else 와 else if | ||
* switch | * switch | ||
| Line 52: | Line 52: | ||
* break와 continue | * break와 continue | ||
3회차. 프로그래밍 묶어주기(4/27 진행 예정) | |||
* 함수란? | * 함수란? | ||
* 함수 정의하기 | * 함수 정의하기 | ||
| Line 65: | Line 65: | ||
* 배열과 포인터 | * 배열과 포인터 | ||
4회차. 프로그래밍 빨리감기(5/11 진행 예정) | |||
* 다차원 배열 | * 다차원 배열 | ||
* 구조체 | * 구조체 | ||
| Line 73: | Line 73: | ||
* 문자열 함수 | * 문자열 함수 | ||
5회차. 자료구조 입문하기 | |||
* 파일 입출력 선언 | * 파일 입출력 선언 | ||
* 파일 입출력 | * 파일 입출력 | ||
| Line 83: | Line 81: | ||
* 탐색 | * 탐색 | ||
6회차. 자료구조 시작하기 | |||
* 스택 & 큐 | * 스택 & 큐 | ||
* 연결 리스트 | * 연결 리스트 | ||
7회차. 자료구조 깊어지기 | |||
* 트리란? | * 트리란? | ||
* 이진 트리 만들기 | * 이진 트리 만들기 | ||
| Line 93: | Line 91: | ||
* 인접 행렬과 인접 리스트 | * 인접 행렬과 인접 리스트 | ||
8회차. 자료구조 응용하기 | |||
* 트리 순회 | * 트리 순회 | ||
* 최소 스패닝 트리 | * 최소 스패닝 트리 | ||
| Line 99: | Line 97: | ||
* 그래프 탐색 | * 그래프 탐색 | ||
9회차. 알고리즘 입문하기 | |||
* Brute Force | * Brute Force | ||
* Greedy | * Greedy | ||
Revision as of 04:15, 14 April 2017
중요한 것은 공기반 소리반
참가원 및 시간
| 강사 | 박인서 | 15학번 |
| ~~헌~~새싹 | 정인호 | |
| 최리나 |
- 목요일 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
코멘트
- 강사보다 새싹이 나이가 더 많아여ㅠ - 박인서