2016 Fundamentals of Computing

Font size  SML

Register update notification mail Add to favorite lecture list
Academic unit or major
Undergraduate major in Computer Science
Instructor(s)
Ogata Wakaha 
Class Format
Lecture / Exercise     
Media-enhanced courses
Day/Period(Room No.)
Tue7-8(W935)  Fri1-4(W935)  
Group
Course number
CSC.T241
Credits
3
Academic year
2016
Offered quarter
1Q
Syllabus updated
2017/1/11
Lecture notes updated
2016/4/5
Language used
Japanese
Access Index

Lecture

Lecture 1 Turing Machine 1 : Introduction to Turing machine

2016.4.5(Tue.) 7-8Session

Lecture

Lecture 2 Turing Machine 2 : Binary coding

2016.4.12(Tue.) 7-8Session

Lecture

Lecture 3 Exercise, Turing Machine 3 : Programming technique

2016.4.15(Fri.) 1-4Session

Lecture

Lecture 4 Turing machine 4 : Universal Turing machine

2016.4.19(Tue.) 7-8Session

Lecture

Lecture 5 Turing machine 5 : Computability, Exercise

2016.4.22(Fri.) 1-4Session

Lecture

Lecture 6 Recursive function 1 : Introduction to recursive function

2016.4.26(Tue.) 7-8Session

Lecture

Lecture 7 Recursive function 2: Programming technique, Exercise

2016.4.29(Fri.) 1-4Session

Lecture

Lecture 8 Summary of the first half, Midterm examination

2016.5.6(Fri.) 1-4Session

Lecture

Lecture 9 Recursive function 3 : Data expression using Gödel number

2016.5.10(Tue.) 7-8Session

Lecture

Lecture 10 Recursive function 4 : Computability of recersive function, exercise

2016.5.13(Fri.) 1-4Session

Lecture

Lecture 11 Recursive function 5 : Equivalence between recersive function and computability

2016.5.17(Tue.) 7-8Session

Lecture

Lecture 12 Lambda calculus 1 : Introduction to lambda calculus, Exercise

2016.5.20(Fri.) 1-4Session

Lecture

Lecture 13 Lambda calculus 2 : Data expression using lambda term

2016.5.24(Tue.) 7-8Session

Lecture

Lecture 14 Lambda calculus 3 : Computability of lambda calculus, Exercise

2016.5.27(Fri.) 1-4Session

Lecture

Lecture 15 Summary of the latter half

2016.6.3(Fri.) 1-4Session

Get Adobe Reader

It is necessary for those who refer to the PDF file to use "Adobe Reader" as the plug-in software of Adobe System Company.
If you don't have the software, please download from this item (free).

Creative Commons License