Search course

Use the search function to find more information about the study programmes and courses available at Chalmers. When there is a course homepage, a house symbol is shown that leads to this page.

Graduate courses

Departments' graduate courses for PhD-students.

​​​​

Syllabus for

Academic year
TIN175 - Introduction to Artificial intelligence  
 
Syllabus adopted 2017-07-06 by Head of Programme (or corresponding)
Owner: MPALG
7,5 Credits
Grading: TH - Five, Four, Three, Fail
Education cycle: Second-cycle
Major subject: Computer Science and Engineering, Information Technology
Department: 37 - COMPUTER SCIENCE AND ENGINEERING

Kursen är full. Kölista finns hos utbildningssekreteraren: elke.mangelsen@chalmers.se
Teaching language: English
Open for exchange students
Block schedule: D+
Maximum participants: 80

Course elements   Credit distribution   Examination dates
Sp1 Sp2 Sp3 Sp4 Summer course No Sp
0117 Examination 2,5c Grading: TH   2,5c   Contact examiner,  05 Jun 2018 pm M,  24 Aug 2018 pm M
0217 Project 3,5c Grading: TH   3,5c    
0317 Written and oral assignments 1,5c Grading: TH   1,5c    

In programs

TKDAT COMPUTER SCIENCE AND ENGINEERING, Year 3 (elective)
MPALG COMPUTER SCIENCE - ALGORITHMS, LANGUAGES AND LOGIC, MSC PROGR, Year 1 (compulsory elective)
MPCAS COMPLEX ADAPTIVE SYSTEMS, MSC PROGR, Year 2 (elective)
MPCAS COMPLEX ADAPTIVE SYSTEMS, MSC PROGR, Year 1 (elective)
MPIDE INTERACTION DESIGN AND TECHNOLOGIES, MSC PROGR, Year 1 (compulsory elective)
MPCSN COMPUTER SYSTEMS AND NETWORKS, MSC PROGR, Year 1 (elective)
MPSOF SOFTWARE ENGINEERING AND TECHNOLOGY, MSC PROGR, Year 1 (compulsory elective)

Examiner:

Univ lektor  Peter Ljunglöf


Replaces

TIN173   Artificial intelligence TIN174   Artificial intelligence


  Go to Course Homepage

 

Eligibility:


In order to be eligible for a second cycle course the applicant needs to fulfil the general and specific entry requirements of the programme that owns the course. (If the second cycle course is owned by a first cycle programme, second cycle entry requirements apply.)
Exemption from the eligibility requirement: Applicants enrolled in a programme at Chalmers where the course is included in the study programme are exempted from fulfilling these requirements.

Course specific prerequisites

To be eligible for the course students should have successfully completed courses corresponding to 60 hec within the subject Computer Science, or equivalent, including a second 7.5 hec programming course (TDA550, TDA342, DAT121 or equivalent) and a 7.5 hec course in data structures (DAT036, TDA416 or equivalent).

This is an advanced course: We assume academic maturity and a willingness to explore independently. The student should have the ability to complete a sizeable programming project.

Aim

Artificial Intelligence (AI) studies how computers can accomplish tasks that were traditionally thought to require human intelligence. The aim of this course is to give a deepened understanding of the possibilities and the limitations of AI methods.

Learning outcomes (after completion of the course the student should be able to)

On successful completion of the course the student will be able to:


Knowledge and understanding:


  • Explain basic concepts and algorithms for cost-based search, planning and constraint satisfaction problems (CSP).

  • Compare advantages and disadvantages with different algorithms for search, planning and CSP.

  • Account for the historical development, current situation and future prospects for some subarea of AI.


Skills and abilities:


  • Choose appropriate algorithms for search, planning and CSP to solve given AI problems in a memory- and time-efficient manner.

  • Implement efficient algorithms for search, planning and CSP in a suitable programming language.

  • Summarise scientific progress and ethical issues.

  • Write scientific texts.


Judgement and approach:


  • Analyse and critically discuss ethical issues within AI.

  • Review and constructively criticise scientific texts.


Content

Artificial Intelligence (AI) studies how computers can accomplish tasks that were traditionally thought to require human intelligence. This course gives an introduction to the subject and has two main purposes.



The first purpose is to give an understanding of which sub-areas there are within AI, their historical development and which ethical issues that can arise within different sub-areas. This is done by reading literature within different AI areas, by summarising and discussing the literature in writing, and by reviewing essays by other students.



The second purpose is to teach basic concepts and algorithms for heuristic search, planning and problem solving, including their usage, and how they can be used to solve interesting AI problems. The following algorithms and concepts are included:



  • general search problems ¿ weighted and unweighted graphs, graph search, tree search, search trees

  • different classes of search and planning problems ¿ complete and incomplete information, deterministic and nondeterministic problems

  • standard algorithms for deterministic search and planning with perfect information ¿ uninformed search, informed search, local search

  • search with incomplete information, nondeterministic problems, and problems with multiple agents

  • constraint satisfaction problems (CSP)

  • heuristics for informed search and for CSP


Organisation

The students form project groups of 3-5 persons, and every group is assigned a supervisor, a programming project and an essay topic. The forms of teaching are group supervision, essay writing, program development in groups, and peer review on essays by other groups. Furthermore there are theoretical lectures, practical assignments and written examination.

Literature

See separate literature list.

Examination

The course is examined by:



  • an individual written examination (2.5 hec)

  • a programming project carried out in groups of 3¿5 students, with oral presentation (3.5 hec)

  • a written essay in groups of 3¿5 students, with peer review (1.5 hec)


  • To pass the group sub-courses, the student must participate actively during supervision, presentation and in the group¿s internal planning, and must make essential and measurable contributions to the final outcome (the program and the essay). To pass the essay sub-course, the student must furthermore read and actively discuss essays written by other project groups.



    If the student is failed on a group sub-course, despite participating in the group work, they will get a task to complete individually instead of in a group. If the student also fails this, they have to redo the whole sub-course in a new project group.



    The final grade of the course is based on the weighted average of the grades of the individual subcourses.


Published: Fri 18 Dec 2009. Modified: Wed 04 Apr 2018