PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Algoritmizace a programování - OKBI1I129B
Anglický název: Algorithms and Programming
Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
Fakulta: Pedagogická fakulta
Platnost: od 2021
Semestr: letní
E-Kredity: 5
Způsob provedení zkoušky: letní s.:
Rozsah, examinace: letní s.:0/0, KZ [HT]
Rozsah za akademický rok: 16 [hodiny]
Počet míst: neurčen / neurčen (neurčen)
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: nevyučován
Jazyk výuky: čeština
Způsob výuky: kombinovaný
Způsob výuky: kombinovaný
Poznámka: předmět je možno zapsat mimo plán
povolen pro zápis po webu
při zápisu přednost, je-li ve stud. plánu
Garant: PhDr. Jiří Štípek, Ph.D.
Neslučitelnost : OKBI1I130B
Prerekvizity : OKBI1I101A
Záměnnost : OPBI1I129B
Je neslučitelnost pro: OKBI1I130B
Je prerekvizitou pro: OKBI1I134B, OKBI1I133B, OKBI1I112A
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (04.02.2018)
Posláním předmětu je seznámení studentů s univerzálním jazykem nízké úrovně, s jeho syntaxí, která je dnes běžná i většiny programovacích jazyků, a se specifiky jazyka zejména v oblasti přístupu k datům, pochopení základních programových konstrukcí, filozofie datových typů a příslušných operátorů, včetně možností ukazatelů v přístupu do paměti a dále rozvinutí praktických dovedností s důrazem na adekvátní využívání prostředků, resp. konstrukcí jazyka. V rovině programování je předmět obsahově orientován na základní prostředky jazyka C, proměnné, konstanty, příkazy, operátory, podmíněné příkazy, cykly a využití vlastních i knihovních funkcí. Vedle základních prostředků je hlavní důraz kladen na práci se souborem, třídící algoritmy a vstupně výstupní operace.
Cíl předmětu -
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (04.02.2018)

Cílem předmětu Algoritmizace a programování je dosáhnout u studentů osvojení základních poznatků a dovedností z oblasti algoritmizace a programování včetně ovládnutí tvorby základních algoritmických konstrukcí, a to s použitím jazyka C.

Deskriptory
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (01.02.2021)

V případě distanční výuky bude kurz probíhat v řádně rozvrhované době (dle SIS) a v prostředí Google Meet. K připojení do online výuky je třeba pouze webový prohlížeč. Online výuka bude probíhat na adrese:

https://meet.google.com/dmo-jfka-tmn

 

Pro podporu studia bude též využit LMS Moodle:

název kurzu Moodle: Algoritmizace a programování DISTANČNÍ

URL: https://moodle.it.pedf.cuni.cz/course/view.php?id=2017

klíč k zápisu: bude sdělen na první online výuce a následně zaslán účastníkům kurzu e-mailem prostřednictvím SIS

 
Literatura -
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (04.02.2018)

Základní literatura:

  • HANÁK, J. Programování v jazyce C. Praha: Computer Media, 2011.
  • HEROUT, P. Učebnice jazyka C. Praha: Kopp, 2009.
  • PROKOP, J. Algoritmy v jazyku C a C++. Praha: Grada, 2012.
  • VIRIUS, M. Jazyky C a C++. Praha: Grada, 2011.
  • VIRIUS, M. Základy algoritmizace. Praha: ČVUT, 2008.

Doporučená literatura:

  • CORMEN, T. H. Introduction to Algorithms. 3th edition. Amazon 2009.
  • DOSTÁL, R. C/C++ Hotová řešení. Praha: Computerpress, 2010.
  • GENTILE, M. An Easy Guide to Programming in C. Boston: CreateSpace, 2012.
  • GRIFFITHS, D. Head First C. O'Reilly Media, 2012.
  • HEROUT, P. Učebnice jazyka C 2.díl. Praha  Kopp, 2008.
  • HORTON, I. Beginning C. Apress, 2011.
  • KERNIGHAN, B., RITCHIE, D. Programovací jazyk C. Praha: Computerpress, 2006 .
  • KNUTH, D. Umění programování – základní algoritmy. Praha: Computerpress, 2008.
  • OUALLINE, S. Practical C Programming. O´Reilly Media, 1997.
  • Sedgewick, J. Algoritmy v C, Praha : SoftPress, 2005.
  • VINE, M. C Programming for the Absolute Beginner. Course Technology PTR, 2007.
  • Wroblewski, S. Algoritmy, Datové struktury a programovací techniky. Brno: ComputerPress, 2004.
Sylabus -
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (04.02.2018)

Algoritmizace

  • Algoritmy a algoritmizace
  • Algoritmické konstrukce a struktury

Programování v jazyce C

  • Základy jazyka
  • Řídící struktury
  • Datové typy
  • Funkce
  • Ukazatele
  • Jednorozměrné pole
  • Textové řetězce
  • Práce se souborem
  • Vícerozměrná pole
Podmínky zakončení předmětu
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (04.02.2018)

KLASIFIKOVANÝ ZÁPOČET

Podmínkou pro udělení klasifikovaného zápočtu je odevzdání úkolů, které budou zadávány a odevzdávány průběžně prostřednictvím VLE Moodle, přičemž je nutné dosáhnout celkového průměrného hodnocení úkolů alespoň 80 %. Neodevzdané úkoly se započítávají do průměru s hodnocením 0 %. Všechny úkoly bude možné na základě hodnocení přepracovat a odevzdat znovu (termín pro přepracovanou verzi bude adekvátně posunut).

Klasifikace bude udělena na základě vypracování úloh závěrečného zadání, které bude realizováno prezenční formou v předem vypsaných termínech v SIS. Závěrečném zadání, které studující obdrží bude obsahovat 4 - 6 jednodušších úloh a jeho úkolem bude naprogramovat funkční řešení ve stanoveném časovém limitu. 

Studijní opory -
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (04.02.2018)

Pro podporu výuky bude využito VLE Moodle (virtuální vzdělávací prostředí), kde ke každému tématu budou studentům k dispozici studijní materiály, včetně rozšiřujících.

 
Univerzita Karlova | Informační systém UK