FI:IB111 Úvod do prog. (Python) - Informace o předmětu

IB111 Úvod do programování skrze Python

Rozsah

2/2. 4 kr. (plus ukončení). Ukončení: zk.

Vyučující

doc. Mgr. Radek Pelánek, Ph.D. (přednášející)
Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D. (přednášející)
Mgr. et Mgr. Vít Baisa, Ph.D. (cvičící)
Mgr. Jan Drábek (cvičící)
RNDr. Tomáš Effenberger, Ph.D. (cvičící)
Mgr. Marek Klučár (cvičící)
Mgr. Ondřej Nečas (cvičící)
Mgr. Juraj Nižnan (cvičící)
RNDr. Jan Papoušek, Ph.D. (cvičící)
RNDr. Jiří Řihák, Ph.D. (cvičící)

Garance

doc. RNDr. Vlastislav Dohnal, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky

Rozvrh

St 10:00–11:50 D1

• Rozvrh seminárních/paralelních skupin:

IB111/T01: Po 14:00–15:55 Učebna S1 (36a), Út 17. 9. až Pá 20. 12. Út 15:00–16:55 Učebna S3 (37), O. Nečas, Nepřihlašuje se. Určeno pro studenty se zdravotním postižením.
IB111/01: Po 14:00–15:50 G191a, Z. Říha
IB111/02: Út 16:00–17:50 B311, V. Baisa
IB111/03: Út 8:00–9:50 B204, V. Baisa
IB111/04: Po 8:00–9:50 B204, J. Nižnan
IB111/05: Pá 12:00–13:50 B311, J. Řihák
IB111/06: Út 14:00–15:50 B204, J. Řihák
IB111/07: Čt 12:00–13:50 B204, M. Klučár
IB111/08: Út 18:00–19:50 B116, M. Klučár
IB111/09: Pá 16:00–17:50 B311, J. Papoušek
IB111/10: Pá 8:00–9:50 B204, T. Effenberger
IB111/11: Po 14:00–15:50 B204, J. Drábek

Předpoklady

OBOR(SOCI) || OBOR(INVS) || (! PB162 Programování Java && ! PB161 Programování v jazyce C++ && ! PB071 Úvod do jazyka C && ! IB001 Úvod do prog. skrze C && !NOW( IB001 Úvod do prog. skrze C ))

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.
Předmět si smí zapsat nejvýše 300 stud.
Momentální stav registrace a zápisu: zapsáno: 0/300, pouze zareg.: 0/300, pouze zareg. s předností (mateřské obory): 0/300

Mateřské obory/plány

• Aplikovaná informatika (program FI, B-AP)
• Bioinformatika (program FI, B-AP)
• Český jazyk se specializací počítačová lingvistika (program FF, B-FI)
• Informatika a druhý obor (program FI, B-EB)
• Informatika a druhý obor (program FI, B-FY)
• Informatika a druhý obor (program FI, B-IO)
• Informatika a druhý obor (program FI, B-MA)
• Informatika a druhý obor (program FI, B-TV)
• Informatika ve veřejné správě (program FI, B-AP)
• Matematická informatika (program FI, B-IN)
• Paralelní a distribuované systémy (program FI, B-IN)
• Počítačová grafika a zpracování obrazu (program FI, B-IN)
• Počítačové sítě a komunikace (program FI, B-IN)
• Počítačové systémy a zpracování dat (program FI, B-IN)
• Programovatelné technické struktury (program FI, B-IN)
• Sociální informatika (program FI, B-AP)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, B-IN)

Cíle předmětu

Předmět slouží jako úvod do programátorského a algoritmického stylu myšlení. Cvičení probíhají v konkrétním programovacím jazyce (Python), nicméně cílem předmětu jsou především obecné principy uplatnitelné v mnoha různých programovacích jazycích. Po ukončení předmětu by studenti měli být schopni používat základní programátorské konstrukce (např. podmínky, cykly, funkce, základní datové typy) a znát několik základních algoritmů.

Osnova

• Předmět ilustruje základní prvky imperativního programování a algoritmického myšlení skrze vysokoúrovňový jazyk Python a za bohatého použití ilustrativních příkladů.
• Základní konstrukce imperativních programovacích jazyků: podmínky, cykly, základní datové typy, funkce, vstup a výstup.
• Číselné typy, využití náhody.
• Seznamy, řetězce, základy složitosti.
• Rekurze.
• Příklady základních algoritmů: největší společný dělitel, prvočísla, řadící algoritmy, vyhledávání.
• Datové struktury: vícerozměrná pole, slovníky, objekty.
• Bitmapová grafika, regulární výrazy, práce s textem.

Literatura

doporučená literatura
• PELÁNEK, Radek. Programátorská cvičebnice: algoritmy v příkladech. Brno: Computer Press, 2012, 175 s. ISBN 978-80-251-3751-2. info
• GUZDIAL, Mark a Barbara ERICSON. Introduction to computing & programming in Python : a multimedia approach. 2nd ed. Upper Saddle River [N.J.]: Prentice Hall, 2010, xxiii, 401. ISBN 9780136060239. info
• ZELLE, John M. Python programming : an introduction to computer science. Wilsonville: Franklin, Beedle &Associates, 2004, xiv, 514. ISBN 1887902996. info

Výukové metody

přednášky, povinná cvičení u počítače, domácí úkoly (příklady k programování)

Metody hodnocení

Hodnocení se skládá ze 3 částí: průběžné domácí úkoly (30 bodů), programátorský test u počítače v průběhu semestru (20 bodů), závěrečná písemná zkouška (otázky s výběrem možností, 50 bodů).

Informace učitele

http://www.fi.muni.cz/~xpelanek/IB111/

Další komentáře

Studijní materiály

Nachází se v prerekvizitách jiných předmětů

• IB002 Algoritmy a datové struktury I
  ( IB015 || IB111 ) && !NOW(IB114)  
• IB113 Úvod do programování a algoritmizace
  !NOW(IB111) && !IB111 && !PB162 && !PB161 && !PB071 && !IB001 && !program(B-INF) && !program(B-PVA) && !program(B-CS)  
• IB114 Úvod do programování a algoritmizace II
  (IB111 || IB113) && !IB002 && !NOW(IB002)  
• Naskoc8 Nulté cvičení IB111
  fakulta(FI) && typ_studia(B) && semestr(1) && NOW(IB111)  
• PB006 Principy programovacích jazyků a OOP
  (IB111 || NOW(IB111)) && (PB071 || PB111)  
• PB111 Principy nízkoúrovňového programování
  IB111 && PB151  
• PV275 Introduction to Quantum Computer Programming
  ( MB141 || MB151 || MB101 || MB201 ) && IB111  

• Statistika zápisu (podzim 2013, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim2013/IB111