Studijní materiály

Zpět

Hromadně přidat materiály

Zápisky z 1. přednášky

2012033ZAPG - Základy algoritmizace a programování

Hodnocení materiálu:

Zjednodušená ukázka:

Stáhnout celý tento materiál

Přednáška č. 1
Seznámení s předmětem. Program v jazyce C. Proměnné a jejich typ (float, int, char). Operátor přiřazení. Aritmetický výraz. Příkaz printf a scanf v jednoduchém zápise. Příkaz if a else, case, break a default. Základní relační operátory.
Podrobně: Požadavky k zápočtu. Návaznost cvičení na přednášky (např. témata přednášek, výklad na cvičení vychází ze znalosti přednášek). Stručně o algoritmizaci. Forma zápisu algoritmu (VD/neformální zápis). Vytvoření algoritmu pro jednoduchou úlohu (test prvočíselnosti). Rozklad algoritmu na dílčí kroky, elementární operace. Jazyk C: Program Hello World: zápis, načtení knihovny stdio.h/math.h, struktura hlavního programu main, překlad a běh programu. Program pro výpočet aritmetického výrazu a tisk výsledku: Definice proměnných - základní typy float, int. Operátor přiřazení (Význam a=a+1). Výraz, základní operátory, závorky. Příkaz printf. Program pro výpočet obsahu a obvodu čtverce a obdélníka, tisk výsledku: Načtení proměnných scanf, výpočet výrazu a tisk. Program jednoduchá kalkulačka (příkazy if, case, break, default).
Vysvětlené progamy: Algoritmus test prvočíselnosti. \l "obsahkruhu" Obsah kruhu. 1.html" \l "obsah_rec" Obsah obdélníka. Doporučené programy:
Stručně algoritmy z přednášek (zapsané v jazyce C)
Algoritmizace test prvočíselnosti:
Zadání: Rozhodněte, zda dané přirozené číslo je prvočíslo.Víme: Přirozené číslo větší než jedna je prvočíslo, pokud je dělitelné pouze sebou a jedničkou. Algoritmus:
Je-li n>1, otestuj dělitelnost čísla n všemi čísly k od 2 do n-1. Pokud některé číslo k dělí n (t.j. zbytek po dělení je 0), n není prvočíslo. Pokud žádné takové k není, n je prvočíslo.
Modifikace:
otestovat jen do n/2,
otestovat jen do odmocniny z n,

Stáhnout celý tento materiál

1 2 3

Další

Vloženo: 23.04.2009

Velikost: 50,50 kB

Stáhnout celý tento materiál

Komentáře

Tento materiál neobsahuje žádné komentáře.

Mohlo by tě zajímat:

Reference vyučujících předmětu 2012033ZAPG - Základy algoritmizace a programování

Podobné materiály