Přenesl jsem data z Progtestu do Edisonu. Data jsou upravena podle sdělených kriterií

• nenulový bodový zisk v průběžných úlohách je hodoncen jako celočíselný, pak jsou školní úlohy sečteny,
• domácí úlohy jsou nejprve sečteny, a pak je jejich součet zaokrouhlen na celočíselný,
• bonus body ze semestrálního projektu jsou započítány dle následujících kriterií,
• výše získané bonus body jsou rozpočítány do úloh ze cvičení tak, aby nebyla překročena maxima v těchto úlohách (školní 24, domácí 26, semestrální 20),
• případné zbývající bonus body (nerozdělitelné podle výše uvedených pravidel) jsou přidány k úspěšné zápočtové písemce (tj. muselo být získáno nejméně 15 bodů), toto pravidlo bylo využito jen pro takové studenty, kteří získali tolik bodů v semestru, a bonusových bodů celkem, že nebylo možné jim body přidat jinak, než přičtením zbývajících bonusových bodů k úspěšně napsané písemce (nedivte se proto prosím změně z písemky v Edisonu).
• Několik vynikajících studentů získalo díky bonusům více, než 100 bodů. Vážím si jejich přístup k PR1 a oceňuji jejich znalosti. Do Edisonu přirozeně není možné vložit více, než maximum bodů. S ohledem na GDPR bohužej nemohu zveřejnit jejich seznam. Nicméně jim opakovaně gratuluji.

Zbývá poslední termín písemky, po kterém udělím zbývající zápočty.

Opakovači: pokud jsem Vám nepřenesl uznané bodové zisky z minulého školního roku, mailněte prosím - tyto úkony dělám ručně a vyžadují zvýčenou pečlivost a čas. Děkuji a za případné nepříjemnosti se omlouvám.

Závěrečné instukce před zápočtovou písemkou, diskuse, přehled semestru, ukázky možného obsahu písemky.

• promyslete si datovou strukturu a vytvořte ji;
• pro testování naplňte položku struktury daty;
• napište funkci, která zapíše jednu položku dat ze struktury do otevřeného datového proudu (třeba ve formátu CSV);
• napište funkci, která přečte jednu položku dat do struktury z otevřeného datového proudu (například ve formátu CSV);
• vytvořte funkce pro tvorbu hlavičky a ukončení HTMP streamu
• napište funkci, která do HTML soubory (textový datový stream) zapíše položku vaší struktury
• funkci zavolejte opakovaně pro celé pole s vašimi strukturami
• pokud předchozí funguje, navrhněte si dynamickou alokaci pole (?) struktur, jehož velikost odpovídá úvodním hodnotám
• zvládnete-li realokaci pole, udělejte ji
• přidejte ovládání programu (menu, čtení argumentů…)
• připravte dokumentaci, prezentaci,
• dokončete přesně podle požadavků a vložte do Progtestu
• definitivné verzi v Progtestu nezapomeňte posunout k vyhodnocení vašemu cvičícímu (v Progtestu nestačí soubor jen vložit).

Informuji, že řádný povinný termín zápočtové písemky proběhne:

• pro kombinovanou formu studia v pátek 14. 12. 2018 v čase a místě naplánovaného tutoriálu,
• pro denní formu studia v pondělí 17. 12. 2018 v čase a místě vyhrazené pro přednášku v Nové aule,

uvedené termíny jsou povinné, přihlásíte se na ně v systému Edison. Bez přihlášení nedostanete zadání písemky.

English Group: Tuestay December 18, 2018 will be done the Final Written Test, the same place as the lectures, time 2:15 p.m.

• design necessary data structure and implement it;
• fill in an item of designed data structure for test purposes (hard coded);
• write function writing a single item of your structure into an open output text data stream (preferably CSV format);
• write function reading a single item of your structure from an open input text data stream (preferably CSV format);
• do a function creating a HTML header content into open data stream, and do the same for the closing HTML content;
• write a function, writing your data item into an open HTML file;
• call the previous function as many times, as necessary to store all array [] with your items;
• if the previous works, modify the static array [] onto a dynamic one of proper size (new operator, size is driven by data);
• if you are capable to realocate the array size, do it;
• add the programme menu (text one), possibly read the program arguments… ;
• prepare a documentation and presentation;
• finish the final project's structure, follow the rules, upload it into the Progtest;
• that is all.

Poznámka:_zápočtová písemka bude v pondelí 17. 12. 2018 v čase přednášky v Aule-1 (jako přednáška), termín je vypsaný v Edisonu - musíte se na něj přihlásit.

Začíná 12. týden výuky, dle požadavků je 12 bodovaných (týdenních) školních úloh. Ve zbývajících cvičeních doporučuji konzultovat semestrální projekty se cvičícími. Počínaje 10. 12. 2018 bude ve cvičeních možno opravit/zpřístupnit školní úlohy po doložení neúčasti cvičícímu, podobně domácí úlohy, ty ovšem nahlašte cvičícím a ti mi pošlou seznam studentů a odůvodnení za svá cvičení pro znovuzpřístupnění konkrétní DÚ. “jen chybějící DÚ bez omluvy” je možné zpřístupnit pro odevzdání “ahoj světě” za 0 bodů - zkontrolují cvičící, i zde je potřeba zaslat seznam za cvičení (cvičící).

ID, jméno a příjmení, číslo cvičení, domácí úloha č. X, omluva lékař/jen “hello world”

Ve cvičeních rovněž konzultujte své semestrální projekty a to povinně - cvičícím musíte prokazatelně dokázat své autorství kódu, viz text o plagiátech.

Termín odevzdání semestrálního projektu je zápočtový týden, při pozdějším odevzdání bude projekt opraven možná až v lednu, projekt odevzdaný po zápočtovém týdnu musí být do Progtestu vložen nejpozději do termínu, uvedeném v Progtestu - do konce kalendářního roku 2018, takový projekt nemusí mít možnost získat bonus body.

Přednáška bude věnována přehledu knihovních funkcí v C/C++.

Shrnutí tipů pro cvičení tohoto týdne najdete v odkazovaném souboru.

Lecture Twelve is focussed on library functions available in C/C++.

Few tips and notes lab for this week.

Přednáška bude věnována základním třídám a strukturám v C++ a jejich neobjektovému využití pro tvorbu heterogenních polí, ukázky kódu jsou v ZIP souboru. Struktury využijete ve svých semestrálních projektech i v zadáních posledních školích úloh.

Shrnutí tipů pro cvičení tohoto týdne najdete v odkazovaném souboru.

Lecture Twelve is focussed on library functions available in C/C++.

Few tips and notes lab for this week.

Od pondělka je zpřístupněna (poslední) domácí úloha č. 3.

Homework 3 is accessible from Monday.

Dokončíme práci s datovými proudy, zejména praktickými ukázkami CSV, využijeme k tomu anglickou verzi příkladu práce s CSV.

Zaměříme se i na porovnání časové náročnosti různých implementací téže funkce - výpočet hodnoty funkce faktoriál, porovnáme 3 různé implementace a změříme čas. Měření v sekundách postrádá smysl (uvidíte sami, ve všech variantách 0 s), ale v milisekundách je drobný rozdíl viditelný. Princip měření je zřejmý z programu, jehož celý zdrojový text je dostupný: fact-time.cpp v ZIP souboru. Podobně úloha na výpočet kombinačních čísel měla být řešena pomocí funkcí, viz kombinacni.cpp v ZIP souboru.

Shrnutí tipů pro cvičení tohoto týdne najdete v odkazovaném souboru.

Lecture Eleven is focussed on structures and user's data types in general, source code examples are available in single ZIP archive. Few tips and notes lab for this week. The inspiration for this week's exercises can be found in the ZIP archive which contains inspiration for Czech students, as well as the English version – simply download it and extract it. How to handle with CSV text files for reading and writing is in the CPP file.

Poznámka: Kosinová míra posobnosti a způsob jejího výpočtu je popsána např. ve Wikipedii, viz

 https://en.wikipedia.org/wiki/Cosine_similarity

Note: Cosine similarity description can be found (for example) on page

https://en.wikipedia.org/wiki/Cosine_similarity

Lecture 10 is available for you.

Few hints for labs in the linked-PDF, plus C++ source code (below) for string-manipulation.

Lecture 10 is available for you. Few tips and notes lab for this week. The inspiration for this week's exercises can be found in the ZIP archive which contains inspiration for Czech students, as well as the English version – simply download it and extract it. How to handle with CSV text files for reading and writing is in the CPP file.

Několik tipů pro cvičení tohoto týdne najdete v odkazovaném souboru. V kódu prezentace je závislost na verzi překladače C++, použijte ukázku níže pro (například) převod řetězce z malých na velká písmena:

#include <iostream>
#include <algorithm>

using namespace std;

char locale_upper(char c) {
    return std::toupper(c, std::locale());
}

int main()
{
    string str = "lower";
    transform(str.begin(), str.end(), str.begin(),  locale_upper);
    cout <<  str << endl;
    return 0;
}

Dokončení přednášky z minula: práce se vstupem a výstupem v C++, zejména z/do souboru je hlavní náplní přednášky, a to jak textových (a navíc formátovaných), tak binárních (neformátovaných) dat. Ukázky práce na přednášce.

Několik tipů pro cvičení tohoto týdne najdete v odkazovaném souboru.

Připomínám, že zdrojové texty všech příkladů jsou na mém webu http://homel.vsb.cz/~s1a10/educ/C_CPP/src/

Přednáška 12. 11. 2018 se nekoná.

Od pondělka je zpřístupněna domácí úloha. Od školních úloh se liší tím, že na její řešení máte vymezen čas do nedělní půlnoci, bez ohledu na to, kdy si úlohu vyzvednete, tj. úlohu Vám nepřiděluje váš cvičící na cvičení. Doporučuji se na úlohu podívat včas, promyslet si řešení a v případě potřeby konzultovat s vyučujícím ve cvičení. Týká se všech forem studia.

The Homework 2 is available, you have to solve it till the Sunday. Read the task before the Lab, you could ask/discuss your possible solution in the Lab.

Práce se vstupem a výstupem v C++, zejména z/do souboru je hlavní náplní přednášky, a to jak textových (a navíc formátovaných), tak binárních (neformátovaných) dat - bude dokončeno příště, a navážeme prací s projekty.

Nadstandardní část látky o funkcích pro zájemce: přehled funkcí jazyků C a C++, navazuje na jejich základní přehled: Funkce v C++.

Návod na cvičení nadcházejícího týdne – previous link contain notes/recommendations and explanations useful to labs in this week. Připomínám, že zdrojové texty všech příkladů jsou na mém webu http://homel.vsb.cz/~s1a10/educ/C_CPP/src/

Handling with projects the Todays lecture.

Source codes of all examples (from lectures) are available on line from my page http://homel.vsb.cz/~s1a10/educ/C_CPP/src/

Návod na cvičení nadcházejícího týdne – previous link contain notes/recommendations and explanations useful to labs in this week.

Nadstandardní část pro zájemce: přehled funkcí jazyků C a C++.

Lesson Seven for this week C++ Input Output handling using data streams, from/to console, memory and files.

Příklad z přednášky ukazující další rozhraní třídy string.

// soubor str-ozaklady.cpp

#include <string>
#include <algorithm>
#include <iterator>
#include <iostream>

using namespace std;

int main() {
 string a = "Hobit, aneb cesta tam";
 string b("a zase zpatky.");

 string nazev = a + " " + b;

 string zahlavi(nazev.size(), '*');
 string zapati = zahlavi;
 replace(zapati.begin(), zapati.end(), '*', '+');

 string pozpatku(nazev);
 reverse(pozpatku.begin(), pozpatku.end());

 string prvni_slovo(a.begin(), find(a.begin(), a.end(), ' '));

 int pozice = find(a.begin(), a.end(), ',') - a.begin();
 string prvni_slovo_OK(a.substr(0, pozice));

 cout << zahlavi << endl << nazev << endl
      << pozpatku << endl << prvni_slovo
      << '\t' << prvni_slovo_OK
      << endl << zapati << endl;
 return 0;
} // int main()

Řetězce a práce s nimi, pole, vektor, množina jsou tématem dnešní přednášky.

Lesson Seven for this week C++ Input Output handling using data streams, from/to console, memory and files.

Náplní cvičení jsou v 6. týdnu výuky:

• čísla ve dvojkové soustavě, přesněji jejich převod do soustavy desítkové. Mějte na paměti, že délka vstupního (dvojkového) čísla není omezena, takže je vhodné uplatnit “sofistikované” řešení před hrubou silou. Tím je použití Hornerova schematu, které se můžete “přiučit” například na Wikipedii https://en.wikipedia.org/wiki/Horner%27s_method (případně vám pomohou cvičící).

hints:

 char znak = cin.get(); // get (read) one character from the console
 if (cin.peek() != '\n') { // hint: possible solution to handle an empty input
 if (znak == '0' || znak == '1') { // check for correct entry char possible test
 int bin_digit = znak - '0'; // conversion char -> decimal value of the digit 

• Druhé zadání je prostý součet čísel s ukončovací podmínkou - číslem, které do součtu již nepatří. Ideální pro použití cyklu a případně jeho předčasného opuštění příkazem break;

C++ Strings, arrays and vectors manipulation.

Přidělení svého zadání semestrálního projekt najdete v Progtestu. Přehled všech zadání je uveden na stránce přehled požadavků.

Příklad projektu (wzi0004.zip) z loňska ukazuje, jak může podobný projekt vypadat.

Pro kombinovanou formu studia zdůrazňuji, že v rámci předmětů PR1 a APG1 řešíte jediný projekt, který vám započítáme i v předmětu druhém. Informaci, do kterého předmětu budete řešit projekt najdete na stránce doc. Dvorského

 http://www.cs.vsb.cz/dvorsky/Download/ALGI/RozdeleniStudentuDoPredmetu.pdf

pokud máte přidělen projekt z PR1, najdete jeho zadání níže.

Specification of the project in English is available in the Progtest. An example of successful project from the last year is here for your inspiration.

Proběhne 19. října odpoledne a 20. října 2018 u nás na katedře.

Info pro soutěžící v Ostravě: http://acm.vsb.cz

Úspěšným řešitelům soutěže přidělím bonus +10 bodů do předmětu Programování 1.

Cykly si můžete připomenout v minulé přednášce, ve cvičení je budete od tohoto týdne potřebovat. Přehled možností textového vstupu a výstupu v C++ – ošetření možné chyby při čtení vstupu je rovněž náplní cvičení v tomto týdnu, využijte booleovskou funkci cin.fail(), indikující chybu na vstupu.

  double x;
  cin >> x; //
  if (cin.fail()) {
    cout << "pri cteni nastala chyba - nejspis na vstupu nebylo cislo" << endl;
  } else {
    cout << "zadano bylo cislo: " << x << endl;
  }

#include <iostream>

using namespace std;

int main()
{
    int vstup = 1;
    while (vstup != 0) {
        cout << "zadej:\n0 pro konec\n1 pro continue\n2 pro break\n" << endl;
        cin >> vstup;
        if (vstup == 1) {
            cout << "zadal jsi continue, cyklus pokracuje" << endl;
            continue;
        } else if (vstup == 2) {
            cout << "zadal jsi break, opoustim cyklus" << endl;
            break;
        } else {
            cout << "cyklus normalne pokracuje" << endl;
        }
        cout << "pokracovani cyklu" << endl;
    }
    cout << endl << "konec programu" << endl;
    return 0;
}

Úvod do funkcí je hlavní náplní dnešní přednášky, kterou pravděpodobně dokončíme příště.

English lecture for this week is Functions in C++.

Zdrojový text ze živé ukázky

  #include <iostream>
  using namespace std;
  //
  void vypis(double i, double j) {
   cout << i << "\t" << j << endl;
   return ;
  }
  //
  double moje(double x, double y) {
   x = 0;
   vypis(x, y);
   return 0;
  }
  //
  //
  int main() {
  //
  double a, b;
  cin >> a >> b; //
  //
  moje(a, b);
  //
  a = a * a;
  b = b * b;
  //
  vypis(a, b);
  //
  return 0;
  } // int main()

Od pondělka je zpřístupněna domácí úloha. Od školních úloh se liší tím, že na její řešení máte vymezen čas do nedělní půlnoci, bez ohledu na to, kdy si úlohu vyzvednete, tj. úlohu Vám nepřiděluje váš cvičící na cvičení. Doporučuji se na úlohu podívat včas, promyslet si řešení a v případě potřeby konzultovat s vyučujícím ve cvičení. Týká se všech forem studia.

The Homework 1 is available, you have to solve it till the Sunday. Read the task before the Lab, you could ask/discuss your possible solution in the Lab.

Řízení chodu programu řízení chodu programu, novější verze – zejména větvení,if a if-else, cykly while a for. Živá ukázka na práci v prostředí CodeBlocks - ladění programu, přidávání break-point, krokování běžícího programu, watch okénko a změna proměnných za chodu programu, ukončení krokování. Živá ukázka kontroly správnosti (typové shody) vstupu - cin.fail() metoda bude použita ve cvičení v tomto týdnu.

English lecture for this week is Functions in C++.

Zdrojový text ze živé ukázky/Source code from lecture

#include <iostream>
using namespace std;
//
void output(double i, double j) {
 cout << i << "\t" << j << endl;
 return ;
}
//
double my_function(double x, double y) {
 x = 0;
 vypis(x, y);
 return 0;
}
//
//
int main() {
//
double a, b;
cin >> a >> b; //
//
my_function(a, b);
//
a = a * a;
b = b * b;
//
output(a, b);
//
return 0;
} // int main()

Výrazy a úvod do řízení chodu programu. Výrazy a řízení chodu programu: plus využijeme následující přednášky a jejich části další výrazy a rízení chodu programu.

Pro ladění programu využijte druhé ukázkové video dostupné ze stránky Užitečné odkazy.

v unixu doporučuji pro porovnání dvou textových výstupů

in unix use

diff

pro windows například

in windows use (for example, but recommended)

pspad

kde v menu najdete porovnání dvou textových souborů, a to vám pak ukáže řádek i pozici, ve kterých se liší jednotlivé znaky, viz ukázka:

see PSpad text and pictures belowe:

http://www.developersnippets.com/2008/11/06/finding-out-text-differences-made-easy-with-pspad/

Or use online tool:

https://www.diffchecker.com/diff)

Přímý link na C++ zdrojáky z přednášek je uveden níže, jde o programy z již rozebrané knihy C++ pro zelenáče.

C++ source codes from lectures are available in a single ZIP file, enjoy it.

http://homel.vsb.cz/~s1a10/publik/cpp/cpp_src.zip

Druhá přednáška konstanty, proměnné a datové typy. Na přednášce jsme si navíc ukázali přehled možností textového vstupu a výstupu v C++ a začali jsme s přednáškou určenou pro následující týden, tj. výrazy a řízení chodu programu. Ve cvičení v totmto týdnu určitě použijete funkci getline(), podívejte se na ni a její použití například na www.cplusplus.com.

Lesson two: constants, variables and data types.

English lecture for this week and next week are Lesson two: constants, variables and data types, and Lecture 3, and Lecture 4 respectively. You could see as well Lecture 3, mod. Lectures and labs were given by my colleague.

Na učebnách je problém s propojením CodeBlocks s překladačem gcc v systému Windows. Na opravě pracují kolegové z IT oddělení FEI. Řešením je nabootovat Ubuntu a pracovat s codeblocks bez omezení a problémů Na svých počítačích se můžete řídit doporučením kde CodeBlocks stáhnout.

Some problem appeared in labs - there is wrong instalation of CodeBlocks and gcc compiler in Windows OS environment. Solution is choose OS Ubuntu and work with CodeBlocks without problems On your own laptops you can use recommentation what to download and install.

První přednáška je v výrazně doplněna výkladem.

English lecture for this week is Lecture 1 - the overview of the subject through the semester, practically oriented, take your laptops with you.

Na přednáškách budou pravidelně řazeny živé ukázky. Ve cvičeních bude vyžadována znalost obsahu přednášek – cvičení procvičuje vaše znalosti, pokud nebudete znát obsah přednášky, může vás cvičící ze cvičení z důvodu nepřipravenosti vykázat, studenti nepřipravení do cvičení nemohou dostat zadanou úlohy, procvičující tematiku, kterou neznají.

Každý týden ve cvičení, po kontrole znalosti obsahu přednášky, zadá/zpřístupní cvičící přítomným studentům dvě úlohy, které můžete řešit ve cvičení, kde s cvičícím procvičíte zejména související tematiku. Na dokončení a odevzdání úloh máte čas 168 hodin (do příštího cvičení), doporučení je dokončit úlohy ve stejný den. V prvním týdnu je úloha jedna (je za 2 body), v týdnech dalších dvojici úloh (celkem opět dva body, jedna úloha za jeden bod).

Zápočty se letos nově udělují výhradně v zápočtovém týdnu – což vám umožníme, pokud budete úkoly plnit ve stanovených termínech. Musíte tedy průběžně studovat a odevzdávat úlohy. Přednášky a zejména cvičení tedy využívejte naplno.

Kombinovaná forma studia má průběžné úlohy k dispozici v Progtestu vždy v období, kdy má být úloha vyřešena. Samostatně si v příslušném týdnu úlohu otevřete, tím se vám začně odpočítávat 90 minut jako studentům denní formy studia, a úlohu vyřešíte a zdrojový souhor odevzáte do Progtestu.

První domácí úlohu Vám zpřístupním v první polovině října. Další dvě domácí úlohy budou následovat.

V listopadu vám přidělím (zřejmě náhodně) a zpřístupním zadání projektů. Termín jejich odevzdání bude zápočtový týden.

Přehled požadavků, včetně bodů, máte uveden na stránce přehled požadavků zdůrazňuji povinnost odevzdat všechny domácí úlohy a projekt, minimální bodový zisk je v každé kategorii uveden na zmíněné stránce.

Doporučený postup v průběhu týdne:

* vyhraďte si pravidelně čas před cvičením (cca 90 minut týdně?),

* projděte si přednášku a příklady doporučení pro daný týden na stránce prubeh_semestru

* pokud vám informace nepostačují, projděte si odpovídající partie látky v elektronických materiálech pro jazyky C a C++, jsou odkazovány ze stránky Výukové materiály a texty, případně použijte jakoukoliv učebnici jazyka C a nebo C++, která vám vyhovuje,

* jakmile jste připraveni, přihlašte se do systému Progtest.

* zobrazte si úlohu, pečlivě promyslete zadání a v Code::Blocks ji naprogramujte, do Progtestu vložte odpovídající .cpp soubor (win32 console application empty)

* podle výsledku buď máte odpovídající bodový zisk, nebo musíte program opravit (odevzdat řešení do Progtestu můžete nejvýše 20x, podívat se na podrobný popis chyb a nebo skutečné a očekávané vstupy/výstupy můžete nejvýše 2x.

Popis práce/vytvoření programu v prostředí Code::Blocks je v ukázkách na Youtube - viz Užitečné odkazy.

Ze stránky Codeblocks, viz užitečné odkazy, doporučuji na Win platformě instalovat verzi “codeblocks-17.12mingw-setup.exe”, because (see the download page recommendation) “If unsure, please use codeblocks-17.12mingw-setup.exe !”.

Pro prostředí MacOS se možný překladač/prostředí jmenuje Xcode a je volně dostupný na App Store.

The recommended version is codeblocks-17.12mingw-setup.exe on page

http://www.codeblocks.org/downloads/26

For other platforms follow instructions on the Codeblocks download page.

For MacOS you can use Xcode, it is available on App Store for free.

Opakovači:

* musíte udělat znovu projekt, zadání budou jiná, na termínu prezentace projektu se předem domluvte se cvičícím (může to být “velmi brzy” po zadání projektů v půlce semestru, nemusíte čekat na konec semestru),

* musíte napsat zápočtovou písemku (v řádném termínu, až bude vypsán),

* budou vám uznány splněné aktivity, pokud jste dosáhli nejméně minima bodů, tedy domácí a průběžné úlohy Vám budou uznány (nebo neuznány) “an block”, domluvte se se cvým cvičícím, který vám na konci semestru přenese loňské souhrny z ProgTestu do Edisonu.

Poznámka: “an block” se rozumí přenos bodů tak, jak jste je loni získali, to je uznání. Pokud uznat nechcete, můžete průběžně plnit povinnosti tak, jak je budou v průběhu semestru plnit ostatní.

Informace pro studenty “odjinud”: pokud jste jinde absolvovali předmět (hodnocení lépe, než “za tři”) obsahově překrývající PR1, doložíte cvicícímu své výsledky a vlastní program(y) (treba projekt, který jste už delali, odprezentujete mu to, prokážete své autorství - rozumíte rešení), pak získáte body za “vše” (výši určí cvicící), kromě našeho letošního projektu a písemky - to jako “opakovaci” (viz výše) musíte absolvovat.