바로가기

주메뉴

알고리즘과 문제해결

  • 고려사이버대학교
  • 임철홍
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >소프트웨어공학
  • 강의학기
    2018년 2학기
  • 조회수
    26,624
  •  
강의계획서
강의계획서
소프트웨어교육에서 핵심적인 문제해결 역량을 다양한 알고리즘을 통해 개발해보는 과목이며, 컴퓨팅 사고력과 기본적인 코딩 능력을 기반으로 다양한 문제해결 기법과 효율적인 알고리즘의 설계 방법을 학습한다.
강의소개
배속
  • 이전차시
  • 다음차시

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 강의소개 URL
1주차: 문제해결 과정/전략 및 알고리즘 필요성 1주차 강의 교재입니다. 소스URL
-1차시 : 문제해결 과정 문제해결을 위한 과정과 중요한 원리를 설명할 수 있다.
알고리즘의 정의와 특성을 설명할 수 있다.
소스URL
-2차시 : 문제해결 전략 문제해결을 위한 다양한 전략을 설명할 수 있다. 소스URL
-3차시 : 알고리즘의 필요성 알고리즘의 필요성과 현재 산업에서의 중요성을 설명할 수 있다. 소스URL
2. 2주차: 알고리즘 복잡도 분석 2주차 강의 교재입니다. 소스URL
-1차시 : 알고리즘 복잡도 개념 알고리즘 수행에서 시간 복잡도와 계산 복잡도를 이해할 수 있다. 소스URL
-2차시 : 선형시간과 지수시간 선형시간과 지수시간을 이해 할 수 있다. 소스URL
-3차시: 계산 복잡도 계산 복잡도 클래스의 특성을 이해 할 수 있다. 소스URL
3. 3주차: 알고리즘 정당성 증명 3주차 강의 교재입니다. 소스URL
-1차시 : 수학적 귀납법 수학적 귀납법, 비둘기 집의 원리, 구상적 증명 방법을 이해 할 수 있다. 소스URL
-2차시 : 반복문 불변식 알고리즘 정당성을 분석하기 위한 반복문 불변식을 이해 할 수 있다. 소스URL
-3차시 : 귀류법 귀류법을 활용하여 알고리즘의 정당성을 증명할 수 있다. 소스URL
4. 4주차: 무차별 풀이 (재귀 호출과 완전 탐색) Week 4: indiscriminate(recursive call and full seek) 소스URL
-1차시 : 무차별 풀이 개념 무차별 풀이 개념을 이해 할 수 있다. 소스URL
-2차시 재귀호출과 완전탐색 재귀호출과 완전탐색을 이해 할 수 있다. 소스URL
-3차시 : 최적화 문제 최적화 문제의 특성을 이해 할 수 있다. 소스URL
5. 5주차: 분할 정복(합병/퀵 정렬 및 선택문제 ) 5주차 강의 교재입니다. 소스URL
-1차시 : 분할 정복의 개요 분할 정복을 활용한 선택 문제 를 이해할 수 있다. 소스URL
-2차시 : 합병정렬과 퀵정렬 분할 정복의 대표적인 알고리즘인 병합 정렬 과 퀵 정렬 을
이해 할 수 있다.
소스URL
-3차시 : 선택 문제 사례를 통하여 분할 정복의 개요 ,
분할 정복의 응용을 이해 할 수 있다.
소스URL
6. 6주차: 탐욕법 6주차 강의 교재입니다. 소스URL
-1차시 : 탐욕법 개념 탐욕법 개념을 이해 할 수 있다. 소스URL
-2차시 : 최단경로 찾기 탐욕법을 활용한 최단경로찾기를 이해 할 수 있다. 소스URL
-3차시 : 작업 스케쥴링 탐욕법을 활용하여 작업스케줄링 문제를 해결 할 수 있다. 소스URL
7. 7주차: 동적 계획법 7주차 강의 교재입니다. 소스URL
-1차시 : 동적 계획법 개념 동적계획법의 개요를 이해 하고,
외발뛰기 문제를 해결할 수 있다.
소스URL
-2차시 : 연속행렬 곱셈 동적계획법 알고리즘을 활용하여
연속행렬의 최소 곱셈 수를 계산 하고 이해할 수 있다.
소스URL
-3차시 : 자원배정 문제 동적계획법 을 활용한 자원배정 문제를 이해할 수 있다. 소스URL
8. 8주차: 조합 탐색 8주차 강의 교재입니다. 소스URL
-1차시 : 조합 탐색 개념 조합 탐색 특성과 탐색공간 개념 을 이해 할 수 있다. 소스URL
-2차시 : 휴리스틱과 가지치기 휴리스틱과 가지치기 기법을 활용하여 선택 문제를 해결할 수 있다. 소스URL
-3차시 : 외판원 문제 조합탐색을 활용한 외판원 문제를 이해할 수 있다. 소스URL
9. 9주차: 선형 자료 9주차 강의 교재입니다. 소스URL
-1차시 : 선형 자료 개념 선형 자료의 개념을 이해 할 수 있다. 소스URL
-2차시 : 동적 배열과 연결 리스트 동적 배열과 연결 리스트의 개념을 이해하고, 소스코드로 활용할 수 있다. 소스URL
-3차시 : 큐와 스택 큐와 스택의 개념을 이해하고,
소스코드로 활용 할 수 있다.
소스URL
10. 10주차: 트리 10주차 강의 교재입니다. 소스URL
-1차시 : 트리 개념 트리의 개념을 이해 할 수 있다. 소스URL
-2차시 : 트리 순회 트리 순회의 개념을 이해하고,
소스코드로 구현 할 수 있다.
소스URL
-3차시 : 이진 검색 이진검색 트리의 개념을 이해하고,
소스코드로 구현 할 수 있다.
소스URL
11. 11주차: 그래프 11주차 강의 교재입니다. 소스URL
-1차시 : 그래프 개념 그래프의 개념을 이해 할 수 있다. 소스URL
-2차시 : 깊이우선과 너비우선 탐색 깊이우선 탐색과 너비우선 탐색의
개념을 이해하고, 소스코드로 구현 할 수 있다.
소스URL
-3차시 : 최소 스패닝 트리 최소 스패닝 트리 의 개념을 이해하고, 소스코드로 구현 할 수 있다. 소스URL
12. 12주차: 알고리즘 교육법 12주차 강의 교재입니다. 소스URL
-1차시 : 알고리즘 교육 개요 학습자의 특징과 알고리즘 교육의 개선 방향 을 이해할 수 있다.
알고리즘 교육을 위한 다양한 교구재 를 이해할 수 있다.
소스URL
-2차시 : 학생들을 위한 알고리즘 교육 방법 컴퓨팅 사고 기반 알고리즘 교육 방법과 유의 사항 을 이해할 수 있다. 소스URL
-3차시 : 알고리즘 교육 예 알고리즘 교육 예 를 알아보고 이해할 수 있다. 소스URL
13. 13주차: 알고리즘코딩과 디버깅 13주차 강의 교재입니다. 소스URL
-1차시 : 좋은 코드 원칙 좋은 코드 작성의 원칙을 이해 할 수 있다. 소스URL
-2차시 : 자주 하는 실수 소스코드 작성 시에 자주하는 실수 사례 를 확인하고 주의할 수 있다. 소스URL
-3차시 : 디버깅과 테스팅 테스팅 및 디버깅의 주요 개념과
특성을 이해 할 수 있다.
소스URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.

이용방법

  • 동영상 유형 강의 이용시 필요한 프로그램 [바로가기]
    문서 자료 이용시 필요한 프로그램 [바로가기]

    ※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건