알고리즘-01
월요일 10:00–12:00
화요일 11:00–12:00
융합과학관 24402
알고리즘의 효율을 분석하고, 문제 구조에 맞는 설계 기법을 선택해 정확하고 효율적인 해결책을 구성합니다. 01분반과 02분반은 동일한 공통 자료를 사용합니다.
Sections 01 & 02
월요일 10:00–12:00
화요일 11:00–12:00
융합과학관 24402
월요일 13:00–15:00
화요일 13:00–14:00
융합과학관 24402
Announcements
주관식 40문항은 알고리즘 작성 10문항과 단답형 30문항으로 구성합니다. 작성형은 61, 65, 69, 71, 74, 78, 79, 80, 88, 99번이며 Python 또는 C로 구현합니다. 연습문제 DOCX에는 풀이 절차를, 수업용 PPTX에는 Python·C 구현 예시를 제공합니다.
반복문, 순열·조합, 문자열 매칭, 부분집합, 외판원 순회, 블랙잭, 배낭, 숫자 야구를 연습합니다. 강의 PPTX에 Python과 C 코드를 함께 제공하며, main을 포함한 C 실행 예제도 내려받을 수 있습니다. 2강 연습하기
탐색, 연산 횟수, 로그와 복잡도를 12문제로 연습합니다. Python 또는 C를 선택해 가입이나 설치 없이 브라우저에서 코드를 작성하고 채점할 수 있으며, 채점 결과를 확인한 뒤 다음 문제 버튼으로 이동합니다. 코딩 실습 시작하기
01·02분반 공통 슬라이드 13개 묶음과 1·2장 연습문제 자료를 공개했습니다. 파일은 각 장별로 내려받을 수 있습니다.
01분반은 월 10:00–12:00·화 11:00–12:00, 02분반은 월 13:00–15:00·화 13:00–14:00에 융합과학관 24402에서 진행합니다.
Common Materials for Both Sections
| 장 | 주제 | 강의 슬라이드 | 연습자료 | 상태 |
|---|---|---|---|---|
| 0 | 한 학기 미리보기 | PPTX | — | 공개 |
| 1 | 알고리즘과 복잡도 분석 | PPTX | Python·C 코딩 실습 · 자동 채점 수업용 PPTX문제 DOCX | 공개 |
| 2 | 완전탐색·브루트포스 | Python·C PPTX | 2강 Python·C 코딩연습 Python·C 코드 예제 C 전체 코드 ZIP 단답형 30·작성형 10 Python·C PPTX단답형 30·작성형 10 DOCX | 공개 |
| 3 | 축소 정복 기법 | PPTX | — | 공개 |
| 4 | 분할 정복 기법 | PPTX | — | 공개 |
| 5 | 그리디 알고리즘 | PPTX | — | 공개 |
| 6 | 동적 계획법 | PPTX | — | 공개 |
| 7 | 백트래킹 기법 | PPTX | — | 공개 |
| 8 | 분기한정 기법 | PPTX | — | 공개 |
| 9 | NP-완전 문제 | PPTX | — | 공개 |
| 10 | 근사 알고리즘 | PPTX | — | 공개 |
| 11 | 휴리스틱 알고리즘 | PPTX | — | 공개 |
| 12 | 텍스트 알고리즘 | PPTX | — | 공개 |
강의 순서와 시험 범위는 수업 진행 및 LMS 공지를 기준으로 조정될 수 있습니다.
Contact
이메일: sangdonpark@dju.kr
제목 형식:
[알고리즘-01 또는 02][학번] 문의 내용
분반을 반드시 제목에 표시해 주세요.