More actions
중요한 것은 공기반 소리반
참가원 및 시간
| 강사 | 박인서 | 15학번 |
| ~~헌~~새싹 | 정인호 | |
| 최리나 |
- 목요일 11시 ~ 13시
목표
- 편입생들을 위한 C언어 & 자료구조 새싹교실
계획 및 진행
과제방은 새싹교실/2017/공기반소리반/과제방 참고
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
- Dynamic Programming
코멘트
- 강사보다 새싹이 나이가 더 많아여ㅠ - 박인서