|
/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 - 제1장 알고리즘 소개
제2장 정 렬
제3장 탐 색
* 각 장별 출제예상문제 + 해설포함 *
|
|
|
프로그래밍 언어
- 컴퓨터 작동을 위한 동작을 세밀하게 지시
- 알고니즘의 핵심요소가 잘 드러나지 않음
- 중요하지 않은 부차적이 표현에 신경써야 함
- 통일된 언어가 존재하지 않음
- 중략 - 제1장 이산수학의 개요
제2장 논 리
제4장
|
|
|
/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 - 제1장 알고리즘 소개
제2장 정 렬
제3장 탐 색
* 각 장별 출제예상문제 + 해설포함 *
|
|
|
/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 - 제1장 알고리즘 소개
제2장 정 렬
제3장 탐 색
* 각 장별 출제예상문제 + 해설포함 *
|
|
|
/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 - 제1장 알고리즘 소개
제2장 정 렬
제3장 탐 색
* 각 장별 출제예상문제 + 해설포함 *
|
|
|
수행 가능해야 함
- 중략 - 제1장 알고리즘 소개
제2장 정 렬
제3장 탐 색
제4장 그래프
제5장 스트링 알고리즘
제6장 동적 프로그래밍
제7장 NP-완전 문제
제8장 병렬 알고리즘
제9장 유전 알고리즘
* 각 장별 출제예상문제+해설포함 *
|
|
|
프로그래밍
2) 제2세대: 트랜지스터 시스템(1958~64)
① 진공관이 트랜지스터로 대체됨
② 특징: 작은 크기, 저렴한 가격, 쉬운 사용법
3) 제3세대: 집적회로(1964~71)
실리콘 칩에 광화학적 흠을 낸 트랜지스터들을 포함한 집적회로 개발
4) 제4세
|
|
|
프로그래밍이 가능한 것 역시 벡터의 장점임
- 중략 - 제1장 벡터
제2장 행렬
제3장 선형계획
제4장 선형계획의 해법
제5장 쌍대문제와 민감도 분석
제6장 소프트웨어를 이용한 선형계획 해법
제7장 선형계획 응용Ⅰ－정수계획법
제8장
|
|
|
알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근사 알고리즘
제8장 해 탐색 알고리즘
* 각 장별 출제예상문제 제공 + 해설포함 *
|
|
|
프로그래밍 언어로 작성된 프로그램을 입력하여 그와 동등한 의미를 갖는 다른 프로그래밍 언어로 된 프로그램을 출력하는 일종의 프로그램이다.
예) 어셈블리어로 작성된 프로그램 -> “어셈블러” -> 기계어 프로그램
고급언어
|
|
메뉴펼치기
