* WWW: * * Adres: Instytut Informatyki ul. Będzińska Sosnowiec Pokój 214 * Telefon:

Transkrypt

1 * Łagodny start

2 * * WWW: * * Adres: Instytut Informatyki ul. Będzińska Sosnowiec Pokój 214 * Telefon: Zaliczenie zajęć: 3-4 kolokwia + obecność ALBO Projekt zaliczeniowy + połowa obecności Obecność na zajęciach obowiązkowa.

3 *

4 *

5 * *

6 * *

7 * Algorytm skończony zbiór ściśle określonych zasad postępowania prowadzących do rozwiązania dowolnego zadania z pewnej klasy zadań. Innymi słowy algorytm określa na jakich danych operujemy, oraz co z nimi należy zrobić, aby osiągnąć zamierzony cel أبو عبد هللا محمد بن موسى الخوارزمي

8 * Dane wejściowe: uszkodzona żarówka Dane wyjściowe: światło w pokoju

9 *Jednoznaczny przepis *Dane wejściowe -> Dane wyjściowe *Weryfikacja dostarczonych danych *Determinizm *

10 1.Napisz algorytm gotowania rosołu (dla niegotującej części sali niech to będzie zalewanie zupki chińskiej) *

11 Analiza problemu Czy podołamy? Jakie dane musimy mieć? Czy ktoś już nie dokonał czegoś podobnego? Specyfikacja Dane wejściowe, dane wyjściowe. Algorytmy. Kodowanie Esencja tego przedmiotu * Ewaluacja Czy działa? Czy działa dobrze?

12 *

13 *Jest to język dzięki, któremu możemy w największym stopniu wpływać na zachowanie naszego komputera gdyż jest to język najbardziej zbliżony do kodu maszynowego, a tylko instrukcje w takiej formie potrafi wykonywać procesor. Inne języki muszą być najpierw przetłumaczone przez kompilatory na assembler i język maszynowy. Z tego też powodu programy napisane w assemblerze wykonują się bardzo szybko i zajmują nie wiele miejsca. *

14 * Podstawowe instrukcje: *MOV gdzie, co *JMP etykieta *JNZ etykieta *INT 21h przerwanie do wyświetlania napisu Itp..

15 *Za pomocą Asemblera wstrzyknij do C++ kod, który będzie wypisywał na ekran dzisiejszą datę. Skorzystaj w tym celu z obsługi zegara systemowego i przerwań do wyświetlania tekstu. *Informacje możesz znaleźć tutaj: Kurs Asemblera *

16 *Często wybieram się w podróże samochodem. Zarabiam mało, a chciałbym sporo zobaczyć. Muszę zaplanować budżet. *Na budżet składają się wydatki na benzynę, zakwaterowanie oraz kieszonkowe *Samochód pali średnio 5 litrów / 100 km, zaś dystans do pokonania różni się w zależności od podróży *Kieszonkowe i zakwaterowanie zależy od tego ile dni zostanę. Zwykle przyjmuję 100 zł na nocleg dziennie i 50 zł kieszonkowego na dzień *Ile wydam na weekend 200 km poza domem? *

17 Dane wejściowe: Stałe: samochód pali 5l / 100 km; kieszonkowe: 50 zł/dzień; zakwaterowanie: 100zł/dzień Zmienne: liczba dni, liczba kilometrów Dane wyjściowe: koszt wycieczki 1. Wczytaj od użytkownika ile kilometrów ma jego wycieczka. 2. Wczytaj od użytkownika na ile dni jedzie 3. Oblicz całkowity koszt wycieczki 4. Wypisz koszt na ekran *

18 Zmienna element programu przechowujący określone wartości w pamięci operacyjnej. Każda zmienna posiada: Swoją nazwę która musi być unikatowa w obrębie danego fragmentu programu. Swój typ określający jakie wartości (i z jakiego zakresu) zmienna może przechowywać. *

19 *Suma *suma *44suma *_15suma *WyyNicZ3k DooDaaWAnIa *druga_suma *

20 *Typ zmiennej określa rodzaj (i wielkość) danych w niej zawartych *Kilka popularniejszych: *int *double *float *void *long int *

21 *Typ zmiennej określa rodzaj (i wielkość) danych w niej zawartych *Kilka popularniejszych: *Int liczba całkowita *Double liczba zmiennoprzecinkowa *Float - liczba zmiennoprzecinkowa *Void nic *long int długa liczba całkowita *

22 * Debugger Przycisk kompilacji Pliki projektu

23 *

24 * Dodatkowe biblioteki Deklaracja przestrzeni nazw Main = główny Wypisanie komunikatu na ekran Nie ma tu błędu! Sposób na zatrzymanie programu

25 Dane wejściowe: Stałe: samochód pali 5l / 100 km; kieszonkowe: 50 zł/dzień; zakwaterowanie: 100zł/dzień Zmienne: liczba dni, liczba kilometrów Dane wyjściowe: koszt wycieczki 1. Wczytaj od użytkownika ile kilometrów ma jego wycieczka. 2. Wczytaj od użytkownika na ile dni jedzie 3. Oblicz całkowity koszt wycieczki 4. Wypisz koszt na ekran *

26 Słówko const to deklaracja stałej. Jej wartość pozostaje niezmienna w całym programie.

27 cout << oraz cin >> to operatory strumieniowe. Nazwy pochodzą od wejścia i wyjścia, strzałki natomiast określają kierunek. Klawiatura (cin) >> zmienna Ekran << Zmienna/Stała Każdy napis oparujemy w cudzysłowy. Jak widać można łańcuchować strumienie endl określa nam koniec linii

28 Każdy napis opatrujemy w cudzysłowy. Jak widać można łańcuchować strumienie endl określa nam koniec linii

29 Mnożenie (*), dzielenie (/), odejmowanie (-) i dodawanie (+) mają takie same reguły jak w matematyce. Przypisanie (=) sprawia, że to co stoi po lewej stronie uzyskuje wartość tego, co stoi po prawej Dlaczego napisałem a nie 100?

30 Wartości zmiennych wypisujemy w taki sam sposób jak napisy. Każdy napis opatrujemy w cudzysłowy. Jak widać można łańcuchować strumienie endl określa nam koniec linii

31

32 1. Załóżmy, że wybieram się w podróż w więcej osób. Napisz program, który policzy koszty jednostkowe na każdą osobą (dzielenie to operator /) 2. Uwzględnij pytanie o dodatkowe koszty (naprawy, ubezpieczenia, itp.) 3. Jaka byłaby różnica w wyniku, jeśli wszystkie operacje przeprowadzano by na liczbach całkowitych (wszystkie zmienne typu int)? 4. Spróbuj zmienić programowo wartość spalania (przypisać do niego inną wartość) 5. Co się stanie, jeśli podamy ujemny dystans? *

33 *Instrukcja if sposób na sprawdzanie warunków *Konstrukcja: if(warunek) else { instrukcje gdy warunek spełniony} {instrukcje gdy warunek NIE spełniony} *

34 1. Dodaj do poprzedniego programu warunek, który sprawdza czy użytkownik nie podał ujemnych wartości 2. Dodaj warunek sprawdzający, czy dystans jest równy lub większy od 500. Wtedy nie opłaca się jechać samochodem 3. Dodaj warunek sprawdzający, czy liczba dni jest równa 3. Jeśli tak, to zaproponuj pociąg jako środek transportu. *

35 * Operacje logiczne wykonujemy na argumentach, które przyjmują jedną z dwóch możliwych wartości logicznych: true lub false. Wyróżniamy 3 operatory logiczne: Operator Nazwa Przykład && Logiczny AND x && y Logiczny OR x y! Logiczny NOT!x

36 * Operatory porównania służą do porównania operandów. Zwracają one wartość true lub false. Przykład: Wynikiem działania arg1 == arg2 będzie true jeśli oba argumenty są sobie równe. W przeciwnym przypadku wynikiem będzie false. Operator Wykonywane działanie Przykład == Równość x == y!= Nierówność x!= y < Mniejszość x < y > Większość x > y <= Mniejszość lub równość x <= y >= Większość lub równość x >= y

37 1. Wylicz całkowity koszt osobodnia (z przejazdami, kieszonkowym i zakwaterowaniem). Jeśli będzie większy od 1000 zł, wtedy powiedz, że mnie nie stać na wyjazd 2. Jeśli dystans będzie mniejszy od 50 oraz liczba dni mniejsza od 3 wtedy w ogóle odmów liczenia 3. Program jest wrażliwy na pecha. Jeśli użytkownik chce pojechać na dokładnie 13 dni odmów liczenia *

38 1. Pojedynczy znak jest reprezentowany przez typ char. Wczytaj znak od użytkownika i określ który to znak z kolei w alfabecie łacińskim. 2. Napisz program do podawania wartości bezwzględnej liczby. 3. Napisz program obliczający średnie spalanie samochodu. Użytkownik podaje dystans i liczbę litrów jaką zatankował. Spytaj użytkownika, czy wyliczyć również koszt jednego kilometra. 4. Znajdź sposób na losowanie liczb. Wylosuj 6 liczb, które na pewno padną w następnym losowaniu Dużego Lotka *