3. 강의목표
실제의 여러 가지 산업경영공학적인 문제들을 컴퓨터를 이용해서 해결해 본다. Python/C++ 를 이용하여 객체지향언어개념과 자료구조 및 알고리즘에 관한기초지식을 배우고 어떻게 전산화하는지 학습하고 최단경로문제, BinPacking 문제 등에 적용하여 본다.
[주요학습내용]
- Object Oriented Programming
- Data Structures
- Algorithms
- Applications
4. 강의선수/수강필수사항
CSED 101 프로그래밍과 문제해결(Programming and Problem Solving)
5. 성적평가
Participation/Attitude 10%
Lab Assignment 20%
Homework 30 %
Mid Term Exam 20 %
Final Exam 20 %
6. 강의교재
도서명 |
저자명 |
출판사 |
출판년도 |
ISBN |
Data Structures & Algorithms in Python.
|
Goodrich, MT, Tamassia, R., and Goldwasser, MH
|
Wiley
|
2013
|
1118290275
|
7. 참고문헌 및 자료
최성철 (2019), 데이터 과학을 위한 파이썬 프로그래밍, 한빛아카데미
Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009) Introduction to algorithms, MIT Press
Cormen, TH (2013) Algorithms unlocked, MIT Press
Dive Into Python3, https://diveintopython3.problemsolving.io/
8. 강의진도계획
1. Introduction
2. Python Basic
3. Python String, List & Tuple
4. Python Function, (Knapsack)
5. Python Generator, Class, Module, Speed
6. Python Exception, File I/O
7. Python Data Structure
8. Python NumPy
9. Python Pandas
10. Python Graph
11. Python GUI, (TSP)
12. Algorithm Analysis
13. P, NPC, NP-hard
14. Mid Term Exam
15. Object-Oriented Programming, Software Development
16. Recursion
17. Array-Based Sequences
18. Stack
19. Queue, and Dequeue, (Dijkstra’s, A* Algorithm)
20. Linked Lists
21. Trees
22. Priority Queues
23. Maps and Hash Tables
24. Search Trees
25. Graph Algorithms
26. MIP Solver
27. Web Crawling
28. Final Exam
9. 수업운영
2020-2학기 부터 기존에 사용하는 C++언어를 Python 언어로 변경
Pre-study with multimedia -> Quiz in class -> Q&A -> Problem solving in class
10. 학습법 소개 및 기타사항
참고: Python 소개
1990년 귀도 반 로섬(Guido van Rossum)이 만든 인터프리터 언어
데이터 분석에 가장 많이 쓰는 대표적인 언어로, 구글에서 만들어진 소프트웨어의 50%이상이 파이썬으로 만들어 졌음
플랫폼 독립적인 멀티패러다임 프로그래밍 언어로 절차적 언어 지원, 객체지향, 함수형 프로그래밍 언어를 지원
문법이 쉽고 순서가 영어 구문과 유사하여 빠르게 배울 수 있음
풍부한 라이브러리로 개발 생산성이 매우 높고, 특히 AI 프로그래밍을 위한 많은 라이브러리 제공
웹 프로그래밍, 수치 연산 프로그래밍, 데이터베이스 프로그래밍 등 다양한 분야 개발 가능
11. 장애학생에 대한 학습지원 사항
- 수강 관련: 문자 통역(청각), 교과목 보조(발달), 노트필기(전 유형) 등
- 시험 관련: 시험시간 연장(필요시 전 유형), 시험지 확대 복사(시각) 등
- 기타 추가 요청사항 발생 시 장애학생지원센터(279-2434)로 요청