Algoritmy I. Cvičení č.1 ALGI 2015/16



Podobné dokumenty
Algoritmy I. Cvičení č. 2, 3 ALGI 2018/19

Algoritmy I. Cvičení č.1, 2 ALGI 2016/17

Úvod do programování - Java

VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu

Základy programování Úvodní informace. doc. RNDr. Petr Šaloun, Ph.D. VŠB-TUO, FEI (přednáška připravena z podkladů Ing. Michala Radeckého)

Základy programování (IZP)

1. lekce. do souboru main.c uložíme následující kód a pomocí F9 ho zkompilujeme a spustíme:

1. lekce. do souboru main.c uložíme následující kód a pomocí F9 ho zkompilujeme a spustíme:

Operační systémy. Cvičení 3: Programování v C pod Unixem

První kroky s METEL IEC IDE

Základy programování (IZP)

Základy programování Úvodní informace. doc. RNDr. Petr Šaloun, Ph.D. VŠB-TUO, FEI (přednáška připravena z podkladů Ing. Michala Radeckého, Ph.D.

PROGRAMOVÁNÍ V C++ CVIČENÍ

Střední škola pedagogická, hotelnictví a služeb, Litoměříce, příspěvková organizace

Java Cvičení 01. CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics

Úvod do programování. Lekce 1

Základy programování (IZP)

MIKROPROCESORY PRO VÝKONOVÉ SYSTÉMY

MPASM a IDE pro vývoj aplikací MCU (Microchip)

Objektově orientované programování

Lekce 6 IMPLEMENTACE OPERAČNÍHO SYSTÉMU LINUX DO VÝUKY INFORMAČNÍCH TECHNOLOGIÍ JAZYK C

Úvod do jazyka C. Ing. Jan Fikejz (KST, FEI) Fakulta elektrotechniky a informatiky Katedra softwarových technologií

Základy jazyka C. Základy programování 1 Martin Kauer (Tomáš Kühr)

1 Návod na instalaci prostředí LeJOS-NXJ a přehrání firmwaru NXT kostky

VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu

PoskytovanéslužbyvsítiTUO-Net. PetrOlivka

Algoritmizace a programování

Algoritmizace a programování

Preprocesor a koncepce (větších) programů. Úvod do programování 2 Tomáš Kühr

Algoritmizace. Cíle předmětu

MS Excel makra a VBA

Programování v C++ Úplnej úvod. Peta (maj@arcig.cz, SPR AG )

8. lekce Úvod do jazyka C 3. část Základní příkazy jazyka C Miroslav Jílek

PoskytovanéslužbyvsítiTUO-Net. PetrOlivka

Základy programování (C#) Autor: Ing. Jan Nožička SOŠ a SOU Česká Lípa VY_32_INOVACE_1134_Základy programování (C#) _PWP

Koncepce (větších) programů. Základy programování 2 Tomáš Kühr

Počítačové modelování

Martin Flusser. Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague. October 17, 2016

DSL manuál. Ing. Jan Hranáč. 27. října V této kapitole je stručný průvodce k tvorbě v systému DrdSim a (v

Programování v jazyce VISUAL BASIC.NET

Základy algoritmizace a programování

for (i = 0, j = 5; i < 10; i++) { // tělo cyklu }

Operační systémy. Cvičení 4: Programování v C pod Unixem

Programové konvence, dokumentace a ladění. Programování II 2. přednáška Alena Buchalcevová

Návod pro připojení telefonu Sony Ericsson P900 jako modem přes datový kabel a pro Windows 2000/XP

Programování v jazyce C pro chemiky (C2160) 3. Příkaz switch, příkaz cyklu for, operátory ++ a --, pole

7 Formátovaný výstup, třídy, objekty, pole, chyby v programech

Zápis programu v jazyce C#

Michal Krátký. Úvod do programovacích jazyků (Java), 2006/2007

Programování v C++ 1, 1. cvičení

Výše uvedené soubory jsou zabalené v souboru R28txt (po rozbalení nakopírujte do základního adresáře textové verze programu tam, kde je program RECON.

Preprocesor. Karel Richta a kol. katedra počítačů FEL ČVUT v Praze. Karel Richta, Martin Hořeňovský, Aleš Hrabalík, 2016

IUJCE 07/08 Přednáška č. 1

Základy algoritmizace a programování

1. Programování proti rozhraní

Prezentace a vysvětlení programového prostředí NXC

Čtvrtek 3. listopadu. Makra v Excelu. Obecná definice makra: Spouštění makra: Druhy maker, způsoby tvorby a jejich ukládání

Funkcionální programování. Kristýna Kaslová

Čtvrtek 8. prosince. Pascal - opakování základů. Struktura programu:

Strukturu lze funkci předat: (pole[i])+j. switch(výraz) velikost ukazatele

Předměty. Algoritmizace a programování Seminář z programování. Verze pro akademický rok 2012/2013. Verze pro akademický rok 2012/2013

Návod ke cvičení předmětu BPGA ControlLogix

DUM 06 téma: Tvorba makra pomocí VBA

Google Apps. weby 1. verze 2012

2 Datové typy v jazyce C

Rýchly sprievodca pre Visual Studio 2010

Úvod. Programovací paradigmata

Práce v návrhovém prostředí Xilinx ISE WebPack 12 BDOM UMEL FEKT Šteffan Pavel

eliška 3.04 Průvodce instalací (verze pro Windows 7) w w w. n e s s. c o m

Programovací jazyk C(++) C++ area->vm_mm->locked_vm -= len >> PAGE_SHIFT;

Identifikátory označují objekty v programu používané (proměnné, typy, podprogramy).

Co vás čeká. Osvojení si základy analytického myšlení při psaní algoritmů pomocí jazyka Python.

8 Třídy, objekty, metody, předávání argumentů metod

Postup instalace softwaru Creo3:

Uživatelská příručka Autor: Martin Fiala

- dělají se také pomocí #define - podobné (použitím) funkcím - předpřipravená jsou např. v ctype.h. - jak na vlastní makro:

Př. další použití pointerů

Úvod do programování

Průvodce instalací modulu Offline VetShop verze 3.4

Jazyk C Program v jazyku C má následující strukturu: konstanty nebo proměnné musí Jednoduché datové typy: Strukturované datové typy Výrazy operátory

První kapitola úvod do problematiky

Standardní algoritmy vyhledávací.

Práce se soubory. Základy programování 2 Tomáš Kühr

C2110 Operační systém UNIX a základy programování

ZÁKLADY PROGRAMOVÁNÍ & ALGORITMIZACE VE VBA

Použití programu uscope k simulaci výukového přípravku pro předmět PMP

Základy PERLu snadno a rychle

Obchodní akademie a Jazyková škola s právem státní jazykové zkoušky Jihlava

Úvod do programovacích jazyků (Java)

PROGRAMOVÁNÍ MIKROPOČÍTAČŮ CVIČENÍ 7

8 Makra Příklad 4 Excel 2007

DTP Základy programování Úvod do předmětu

Změna vlastností kódem

Pro označení disku se používají písmena velké abecedy, za nimiž následuje dvojtečka.

Nápověda k aplikaci EA Script Engine

Algoritmizace a programování. Ak. rok 2012/2013 vbp 1. ze 44

Úvod do programování - Java. Cvičení č.4

Certifikační autorita EET Modelové postupy vytvoření souboru žádosti o certifikát

Zadání příkazu k převodu do zahraničí, v cizí měně do tuzemska a svolení k SEPA inkasu ve službě ČSOB InternetBanking 24

Transkript:

Algoritmy I Cvičení č.1 1

ALG I, informace Cvičící RNDr. Eliška Ochodková, Ph.D., kancelář EA439 eliska.ochodkova@vsb.cz www.cs.vsb.cz/ochodkova Přednášející doc. Mgr. Jiří Dvorský, Ph.D., kancelář EA441 jiri.dvorsky@vsb.cz www.cs.vsb.cz/dvorsky 2

Přihlášení Osobní číslo Každý uživatel počítačové sítě TUO-Net má automaticky přiděleno osobní číslo. Osobní číslo se skládá ze tří písmen a tří (nebo čtyř) číslic, např.: abc123 Osobní číslo slouží pro identifikaci v počítačových systémech. Heslo Počáteční heslo je uživateli nastaveno jeho rodné číslo (bez lomítka) Uživatel je povinen změnit si heslo co nejdříve Prvotní heslo opravňuje uživatele k 6 přihlášením Zapomenuté heslo může nastavit fakultní - požádat musíte osobně - nelze telefonicky či poštou 3

ALG I, informace Ukončení klasifikovaný zápočet Tři testy po max 20 bodech, min z každého 10 bodů Písemka max 40, min 21 bodů Opisování NE!!! Totožné nebo jen mírně modifikované projekty, neschopnost vysvětlit zdrojový kód apod. Opisování u testů Disciplinární komise podmíněné nepodmíněné vyloučení ze studia 4

Programátorské desatero Programování je lidská činnost, vyžaduje tedy trénink. Programování není cíl, ale prostředek k dosažení cíle. Programování vyžaduje pochopení algoritmizovaného problému. Programátor přemýšlí. Programátor pracuje samostatně. Programátor čte, zejména dokumentaci. Programátor se stále učí nové věci. Programátor testuje to, čemu ještě nerozumí. Programátor umí improvizovat. Programátor optimalizuje. Programátor musí umět přecházet plynule mezi více jazyky. Programátor umí hledat chyby. Programátor hledá chyby, aby se poučil. Programátor umí číst cizí kód. Je to poučné. Programátor píše slušně. Programátor si musí poradit s více editory. Programátor musí umět přečíst kód i bez zvýrazněné syntaxe. 5

ALG I, informace Instalace (odkazy na webové stránce cvičícího a přednášejícího) MS Visual Studio 2013 (univerzální prostředí C++, C#, Jscript, VB, ) Zadání cvičení, web cvičícího Literatura tamtéž 6

Visual Studio Vytvoření projektu File New Project Klikněte na "Visual C++ Projects" v boxu Project Types. V boxu Templates vyberte "Win32 Console Project. Pojmenujte projekt, např. cv1 (nepoužívejte mezery a speciální znaky) a vyberte adresář, kam se projekt (zdrojové soubory, výsledný program ) uloží. Pro druhý a další projekty bude potřeba vybrat soultion nejlépe mějte stále tutéž, vyberte tedy "Add to Solution" Klikněte na Next v boxu "Application Settings" vyberte "Empty project" a klikněte na Finish. 7

Visual Studio Přidání souboru do projektu Klikněte (pravým tl.) v okně Solution Explorer na jméno projektu (cv1) Klikněte na Add Add New Item Vyberte "C++ File Pojmenujte v boxu "Name" Váš zdrojový soubor, např. HelloWorld. Soubor obdrží příponu.cpp A můžeme začít programovat! 8

První program // Pokud překladač narazí na výskyt #include, zpřístupní funkce dané knihovny. #include <stdio.h> // hlavní funkce programu int main() { // na konzoli vypíšeme 'Hello world' a odřádkujeme printf("hello world\n"); } // návratová hodnota 0 return 0; 9

Visual Studio Spuštění programu Debug "Start Without Debugging CTRL+F5 Pokud se objeví následující zpráva: "These project configuration(s) are out of date:... Would you like to build them?" vyberte "Yes". Tato volba uloží vaše soubory a vytvoří spustitelný (executable).exe soubor. Pokaždé když modifikujete vaše soubory a chcete znovu spustit váš program musíte na tuto výzvu odpovědět "Yes". Program se nyní spustí. V adresáři vašeho projektu, tj. v adresáři se zdrojovým souborem.cpp, se vytvořil nový podadresář "Debug. Váš program, tedy spustitelný soubor s příponou.exe, se uloží do něj. 10

Kompilační překladač Překlad ze zdrojového jazyka (např. C++) do cílového jazyka (Absolutní binární kód, přemístitelný binární kód (.obj,.o), jazyk symbolických instrukcí) C++ je kompilovaný jazyk Ze zdrojového souboru.cpp se sestaví tzv. přemístitelný modul (.obj), poté se linkuje do spustitelného (.exe) souboru a pak je spuštěn. 11

Konvence Komentáře Na začátku každého zdrojového souboru (třídy) uveďte: - stručný popis zdrojového souboru (třídy), - autora či autory, - označení verze (pořadové číslo či datum poslední změny). Před každou funkcí by měl být její popis doplněný o popis významu jednotlivých parametrů a návratových hodnot. Vlastní kód můžete rovněž doplnit o komentář, zejména pokud jste začátečníci. 12

Konvence Identifikátory ( C like jazyky jsou tzv. case senzitivní jazyk pozor na malá a velká písmena!) Prvním symbolem smí být pouze písmeno nebo podtržítko, poté následuje libovolná kombinace písmen, číslic a podtržítek Klíčová slova se píšou malými písmeny! Jména proměnných a funkcí pište malými písmeny s využitím podtržítek Nevhodné je používat dva stejné identifikátory rozlišené jen velikostí písmen (suma x SUMA) 13

Konvence Srozumitelnosti přispívá vhodná volba názvů proměnných, funkcí, tříd, šablon a jiných entit. Mnemotechnické názvy - např. pocet_bodu nebo soucet() - jsou rozhodně vhodnější než názvy, které nic neříkají - jako nb nebo S(). Šetřit na délce názvů přinese víc problémů než úspor. Funkce main vrací vždy hodnotu typu int. Občas (i v učebnicích) můžete spatřit deklaraci void main(), ale ta neodpovídá žádné z norem jazyka C, ani normě jazyka C++. 14

Konvence Formátování Na jednom řádku by měl být jeden příkaz, deklarace jedné proměnné. Obsah bloku odsaďte vždy o 3 či 4 mezery. V rámci jednoho bloku by měly být všechny příkazy odsazeny stejně (většina IDE odsazuje sama). Otevírací závorka bloku je obvykle na konci řádku (nebo na začátku dalšího, nemíchat oba přístupy), uzavírací samostatná na řádku. V řídících strukturách vždy používejte složené závorky pro bloky (a to i v případě, že v bloku je pouze jeden příkaz). Používejte mezeru před otevírací závorkou a okolo operátorů. 15

Konvence Formátování Doporučuje se, aby délka řádku nepřekročila 120 znaků (jazyk poskytuje dostatek možností, jak zkrátit dlouhé řádky pro zápis na potřebnou délku). Tabulátor přitom považujte ve shodě s obvyklými programy pro výpis textu za 8 mezer, ale raději se mu vyhněte úplně. Podobně výstupy formátujte tak, aby byly optimalizovány pro terminál o 24 řádcích po 120 znacích. Na konci má program zanechat kursor na novém řádku. 16