Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Podstawy informatyki Wprowadzenie Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi.

Podobne prezentacje


Prezentacja na temat: "Podstawy informatyki Wprowadzenie Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi."— Zapis prezentacji:

1 Podstawy informatyki Wprowadzenie Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi i Pawła Jerzego Matuszyka

2 Prowadzący dr inż. Łukasz Sztangret Budynek B4 pokój 207A home.agh.edu.pl/~szt Konsultacje:środa – 13.00

3 Zasady zaliczenia 1.Ćwiczenia laboratoryjne. 1.Obecność na ćwiczeniach laboratoryjnych jest obowiązkowa. 2.Dozwolona jest jedna nieusprawiedliwiona nieobecność. 3.Każda nieusprawiedliwiona nieobecność (oprócz pierwszej) obniża ocenę końcową z ćwiczeń o jeden stopień. 4.Zwolnienia lekarskie są respektowane na tylko pierwszych zajęciach po nieobecności. 5.Usprawiedliwiając nieobecność należy zostawić prowadzącemu kserokopię zwolnienia lekarskiego. 6.Student, który będzie miał więcej niż trzy nieusprawiedliwione nieobecności traktowany jest jak student, który nie uczęszczał na zajęcia. 7.Student, który będzie na mniej niż siedmiu (pięciu w przypadku studiów niestacjonarnych) zajęciach jest traktowany jak student, który nie uczęszczał na zajęcia. 8.Przychodząc na ćwiczenia student ma obowiązek znać materiał przedstawiony na wykładzie.

4 Zasady zaliczenia 1.Ćwiczenia laboratoryjne c.d. 9.W czasie semestru odbędą się trzy zapowiedziane kolokwia. 10.W przypadku jeżeli prowadzący zajęcia laboratoryjne stwierdzi, że grupa notoryczne przychodzi na zajęcia nieprzygotowana, może przeprowadzić dodatkowe, niezapowiedziane kolokwium obejmujące materiał z ostatniego wykładu. 11.Ostateczna ocena z ćwiczeń laboratoryjnych jest średnią z ocen z kolokwiów. 12.Niezaliczone kolokwia nie będą poprawiane w trakcie semestru. 13.Nieusprawiedliwiona nieobecność na kolokwium jest równoznaczna z otrzymaniem oceny 2.0 (nie dotyczy to kolokwium niezapowiedzianego) 14.Student, który usprawiedliwi swoją nieobecność na kolokwium może je zaliczać w terminie podanym przez prowadzącego (nie dotyczy to kolokwium niezapowiedzianego). 15.Ocena końcowa jest pozytywna, jeżeli średnia jest równa lub większa od 3.0.

5 Zasady zaliczenia 1.Ćwiczenia laboratoryjne c.d. 16.Student, który uzyskał ocenę średnią niższą niż 3.0 może w czasie sesji dwukrotnie przystąpić kolokwium poprawkowego (kolokwium poprawkowe obejmuje materiał z całego semestru), pod warunkiem, że uczęszczał na zajęcia. 17.Usprawiedliwienie nieobecności na kolokwium poprawkowym jest możliwe tylko w terminie do dwóch tygodni od daty kolokwium, ale przed kolejnym terminem/końcem sesji egzaminacyjnej. 2.Wykład. 1.Obecność na wykładach jest nieobowiązkowa. 2.Prezentacje z wykładów będą udostępniane na stronie wykładowcy na licencji Creative Commons: Uznanie autorstwa, Na tych samych warunkach 3.0. Tekst licencji dostępny jest na stronie: sa/3.0/deed.pl.

6 Zasady zaliczenia 3.Egzamin. 1.Do egzaminu może przystąpić wyłącznie osoba, która otrzymała zaliczenie z ćwiczeń laboratoryjnych. 2.Student ma prawo do trzykrotnego przystąpienia do egzaminu w zaplanowanych terminach, w tym jeden raz w terminie podstawowym i dwa razy w terminie poprawkowym. 3.Nieusprawiedliwiona nieobecność na egzaminie w danym terminie powoduje utratę tego terminu (brak zaliczenia nie jest usprawiedliwieniem nieobecności). 4.Usprawiedliwienie nieobecności na egzaminie jest możliwe tylko w terminie do dwóch tygodni od daty egzaminu, ale przed kolejnym terminem/końcem sesji egzaminacyjnej. 5.Termin zerowy - do ustalenia.

7 Zasady zaliczenia 4.Ocena końcowa. 1.Ocena końcowa jest pozytywna tylko wtedy, gdy ocena z ćwiczeń laboratoryjnych oraz egzaminu jest pozytywna. 2.Ocena końcowa jest średnią ważoną oceny z ćwiczeń laboratoryjnych z wagą 0.4 i oceny z egzaminu z wagą 0.6, przy czym oceny niedostateczne z laboratorium i egzaminu są uwzględniane z wagami odpowiednio 0.1 i Jeżeli ocena z ćwiczeń laboratoryjnych oraz egzaminu jest pozytywne ocena końcowa nie może być niższa niż Nieusprawiedliwiona nieobecność na kolokwium poprawkowym/egzaminie traktowana jest przy obliczaniu oceny końcowej jak ocena niedostateczna.

8 Zasady zaliczenia 5.Powtarzanie przedmiotu. 1.Student, który nie uzyskał zaliczenia z ćwiczeń laboratoryjnych powtarza cały przedmiot. 2.W przypadku niezdanego egzaminu, pozytywne oceny z ćwiczeń laboratoryjnych są przepisywane na kolejny rok, przy czym każda ocena niedostateczna z ćwiczeń laboratoryjnych obniża ocenę o pół stopnia (student, który uzyska ocenę 3.0 w pierwszym terminie poprawkowym lub 3.0/3.5 w drugim musi powtarzać cały przedmiot).

9 Literatura 1. Wykłady 2. Jerzy Grębosz Symfonia C++ standard Rozdziały: 1.Startujemy 2.Instrukcje sterujące 3.Typy 4.Operatory 5.Funkcje 6.Preprocesor 7.Tablice 8.Wskaźniki 9.Przeładowanie nazwy funkcji 11.Biblioteczna klasa std::string do operacji z tekstami 13.Struktury, unie, pola bitowe 22.Operacje wejścia/wyjścia (fragmenty)

10 Literatura 3. Jerzy Grębosz Pasja C++ Rozdziały: 2.Szablony funkcji – wiadomości wstępne 3.Szablon funkcji – oglądany z zewnątrz 4.Zaglądamy do ciała szablonu - specjalizacja 5.Krótki, ale za to nudny rozdział kończący 19.Obsługa sytuacji wyjątkowych 20.Odwikłanie stosu 22.Gdy nikt nie złapie wyjątku 23.O wyjątkach uwagi ogólniejsza 4. Bruce Eckel Thinking in C++ 5. Bjarne Stroustrup Język C++ 6. Dawid Harel Rzecz o istocie informatyki 7. B. Kernighan, D. Ritchie Język ANSI C 8.

11 INFORMATYKA Informatyka (ang. computer science, computing science, information technology, informatics) - ogół dyscyplin naukowych i technicznych zajmujących się informacją, a w szczególności jej komputerowym przetwarzaniem. Obejmuje: –teorie informatyczne –budowanie systemów informacyjnych, w tym programowanie –budowanie i działanie sprzętu informatycznego –zastosowanie metod informatycznych w różnych dziedzinach działalności ludzkiej Termin informatyka został zaproponowany przez Romualda Marczyńskiego (1968, Zakopane, ogólnopolska konferencja poświęconej maszynom matematycznym) na wzór fr. informatique i niem. informatik.

12 ALGORYTM Algorytm (intuicyjnie) jest to sposób postępowania, przepis, proces, metoda, technika, procedura. Algorytm (precyzyjnie) jest to skończony zbiór reguł wskazujący kolejność operacji dla rozwiązania problemu danego typu. Algorytmika – dział wiedzy zajmujący się badaniem algorytmów

13 Istotne cechy algorytmu Definicja zadania = co algorytm ma zrobić Opis ciągu czynności, które po kolei mają być wykonane Czynności te muszą być na tyle proste (i możliwe do wykonania), aby wykonawca algorytmu mógł je bez dodatkowego tłumaczenia, wykonać (operacje elementarne, odpowiednio dobrany poziom szczegółowości) Skończona liczba operacji elementarnych (skończony czas działania) Algorytm dostaje pewne informacje (dane wejściowe) i zwraca pewne (oczekiwane) wyniki — dane wyjściowe Może istnieć kilka algorytmów, które dają w wyniku te same wyniki

14 Sposoby zapisu algorytmu –słowami –za pomocą schematu blokowego –w pseudokodzie – połączenie opisu słownego z implementacją –w jednym z języków programowania

15 Schemat blokowy Schemat blokowy (block diagram, flowchart) to diagram, na którym algorytm jest reprezentowany przez opisane figury geometryczne, połączone liniami zgodnie z kolejnością wykonywania czynności wynikających z przyjętego algorytmu rozwiązania zadania. Pozwala dostrzec istotne etapy algorytmu i logiczne zależności między nimi.

16 Schemat blokowy strzałka wskazuje kierunek przebiegu sterowania programem, łączy inne bloki operand (prostokąt) — wszystkie operacje z wyjątkiem instrukcji wyboru predykat (romb) — instrukcja wyboru etykieta (owal) — początek lub koniec sekwencji schematu wejście/wyjście (równoległobok) y=x+1 x>5 START Wprowadź x oraz y TAKNIE

17 Algorytm Euklidesa Algorytm Euklidesa — chronologicznie pierwszy nietrywialny algorytm Problem: mając dane dwie liczby naturalne a i b znaleźć ich największy wspólny dzielnik Pierwotnie problem ten sprowadzał się do czysto geometrycznego problemu znalezienia wspólnej miary dla dwóch odcinków Zadanie algorytmiczne: Dane: a; b  N, Wynik: NWD(a,b).

18 Algorytm Euklidesa 1.Dane są dwie liczby a i b. 2.Jeśli a jest równe b, to NWD jest równy a, w przeciwnym wypadku, jeśli a jest większe od b, weź a = a - b, a jeżeli a jest mniejsze od b weź b = b – a. 3.Zacznij od początku. Opis słowny: Schemat blokowy:

19 Paradygmat programowania Paradygmat programowania jest to: zbiór koncepcji reprezentujących podejście do implementacji algorytmów, zbiór mechanizmów, jakich programista używa, pisząc program i o to, jak ów program jest następnie wykonywany przez komputer.

20 Programowanie proceduralne Programowanie proceduralne to paradygmat programowania zalecający dzielenie kodu na procedury (funkcje), czyli fragmenty wykonujące ściśle określone operacje. Kładziony jest nacisk na: –modularność: wejścia procedur są opisywane syntaktycznie jako argumenty, a wyjścia jako wartości zwracane –ograniczanie kontekstu: procedury nie powinny korzystać ze zmiennych globalnych (w miarę możliwości), lecz wykorzystywać zmienne lokalne

21 Jak powstaje program komputerowy? Gdybym miał problem, od którego zależało by moje życie i tylko jedną godzinę na jego rozwiązanie, spędziłbym 40 minut na jego analizie, 15 minut na ponownym badaniu i 5 minut na rozwiązaniu go. Albert Einstein Pisanie programu to nie tylko pisanie kodu źródłowego w komputerze! Cykl wytwarzania oprogramowania: sformułowanie problemu – analiza (25%), skonstruowanie algorytmu (25%), „pisanie programu” (20%), uruchamianie i testowanie programu (30%).

22 Styl programowania Programy mają być czytane przez ludzi. Stosuj komentarze wstępne i wyjaśniające. Komentarz – to nie parafraza instrukcji. Stosuj odstępy do poprawienia czytelności. Używaj dobrych nazw mnemonicznych (funkcje, typy, zmienne). Pisz jedną instrukcję w wierszu. Stosuj wcięcia do uwidocznienia struktury programu.

23 Wcięcia w strukturze programu int main() { int i; for(i=0; i<10; i=i+1) { cout<

24 Komentarze // tylko jedna linia komentarza /* komentarz, który ma wiele linijek*/ Komentarze typu /*…*/ nie mogą się zagnieżdżać, czyli: /* jakiś tam komentarz /* i jeszcze jeden*/ */ - BŁĄD

25 Kompilacja programu Kompilator – program tłumaczący instrukcje języka C++ na język maszyny. Linker – program łączący skompilowane części programu z bibliotekami. plik źródłowy *.cpp z napisanym w języku C++ kodem plik tekstowy plik wynikowy *.exe skompilowany zrozumiały dla komputera kompilacja + linkowanie

26 Prezentacja udostępniona na licencji Creative Commons: Uznanie autorstwa, Na tych samych warunkach 3.0. Pewne prawa zastrzeżone na rzecz autorów. Zezwala się na dowolne wykorzystywanie treści pod warunkiem wskazania autorów jako właścicieli praw do prezentacji oraz zachowania niniejszej informacji licencyjnej tak długo, jak tylko na utwory zależne będzie udzielana taka sama licencja. Tekst licencji dostępny jest na stronie:


Pobierz ppt "Podstawy informatyki Wprowadzenie Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi."

Podobne prezentacje


Reklamy Google