바로가기

모두를 위한 열린 강좌 KOCW

주메뉴

강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >소프트웨어공학
  • 강의학기
    2016년 2학기
  • 조회수
    43,897
  • 평점
    5/5.0 (2)
강의계획서
강의계획서
본 과목에서 학생들은 계산이론으로 알려진 정규언어와 오토마타 그리고 이와 관련 주제에 대해서 배운다. 오타마타와 계산이론은 컴퓨터 소프트웨어를 전공하는 학생에게 반드시 필요한 과정이며 이를 공부하기 위해서는 수학적이고 시스템적인 사고가 요구되며 강의의 내용은 오토마타와 계산이론 분야에서 실용적인 문제해결에 관한 내용보다는 이 분야의 근간이 되는 기본 아이디어를 소개하고 차후 공부에 도움이 되는 기초를 쌓는 데 집중할 것이다. 이 과정을 듣는 학생들은 C++이나 JAVA와 같은 고급언어를 다루어 본 경험이 있어야 하며, 자료구조와 이산수학에 대해 이해를 하고 있어야 한다.

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 비디오 오토마타 및 계산이론 mathematical URL
2. 비디오 오토마타 및 계산이론 three basic concepts URL
3. 비디오 오토마타 및 계산이론 deterministic finite accepters URL
4. 비디오 오토마타 및 계산이론 nondeterministic accepters URL
5. 비디오 오토마타 및 계산이론 equivalence of deterministic URL
6. 비디오 오토마타 및 계산이론 reduction of the number of states in finite automata URL
7. 비디오 오토마타 및 계산이론 regular expressions URL
8. 비디오 오토마타 및 계산이론 connection between regular URL
9. 비디오 오토마타 및 계산이론 3.3 regular grammars URL
10. 비디오 오토마타 및 계산이론 closure properties of regular languages URL
11. 비디오 오토마타 및 계산이론 elementary questions URL
12. 비디오 오토마타 및 계산이론 identifying nonregular languages URL
13. 비디오 오토마타 및 계산이론 identifying nonregular languages URL
14. 비디오 오토마타 및 계산이론 context free languages URL
15. 비디오 오토마타 및 계산이론 parsing and ambiguity URL
비디오 오토마타 및 계산이론 methods for transforming grammars URL
비디오 오토마타 및 계산이론 two inportant normal forms URL
비디오 오토마타 및 계산이론 nondeterministic pushdown automata URL
비디오 오토마타 및 계산이론 pushdown automata URL
비디오 오토마타 및 계산이론 deterministic pushdown automata URL
비디오 오토마타 및 계산이론 two pumping lemmmas URL
비디오 오토마타 및 계산이론 two pumping lemmmas URL
비디오 오토마타 및 계산이론 8.2 closure properties URL
비디오 오토마타 및 계산이론 9.1 the standard truing machine URL
비디오 오토마타 및 계산이론 the standard truing machine URL
비디오 오토마타 및 계산이론 combining turing machines for complicated tasks URL
비디오 오토마타 및 계산이론 turing machines as language accepters URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요. 로그인팝업
eh******* 2019-07-22 17:32
정말 잘 가르쳐 주시네요 ! 감사합니다.
jy***** 2017-10-24 19:03
강의 너무 좋아요 정말 ㅠㅠ 감사합니다!!

이용방법

  • 플래쉬 유형 강의 이용시 필요한 프로그램 [바로가기]


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

이용조건