JM

Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== Języki i metody programowania 2018/19 - Informatyka Rok I ======


====== Laboratorium nr 1 (rok 18/19). Prosty program ======

      * **Informacje organizacyjne** 
        - Regulamin w skrócie:   
          * Żadnego sprzętu NIE WOLNO SAMODZIELNIE WŁĄCZAĆ ANI WYŁĄCZAĆ.
          * Do laboratorium nie wolno przynosić **ŻADNYCH NAPOJÓW**.
        - Przygotowanie do laboratorium: 
          * na każdych zajęciach obowiązuje znajomość materiału podanego na dotychczasowych wykładach;
          * opis każdego ćwiczenia zawiera zakres materiału wymaganego na następnych zajęciach - należy przeczytać odpowiednie rozdziały, a w przypadku niejasności, wątpliwości itp. - przygotować pytania i zgłosić je na początku zajęć;
          * zadania, które są przewidziane do wykonania w czasie zajęć, a nie zostały dokończone - należy zrobić w domu - w przypadku trudności, wątpliwości itp. - zgłosić je w czasie zajęć lub przyjść na konsultacje;
          * należy przeglądać listę zadań dodatkowych - trzeba umieć je zrobić (najlepszą formą sprawdzenia, czy potrafię napisać program, jest napisanie tego programu). 
        - Praca w domu, Windows, DevC++, MicrosftVisualStudio, Eclipse, własne komputery, laboratoria UCI.
        - Organizacja zajęć:
          * Zgłaszanie pytań dotyczących poprzednich zajęć i nowego materiału.
          * Krótki (3-5 minut) sprawdzian (prawie co tydzień).
          * Omówienie zadań aktualnego ćwiczenia.
          * Samodzielne pisanie programów z możliwością bieżącej konsultacji.
        - Zaliczenie. warunek - obecność. Ocena - ok. 50% to średnia ze sprawdzianów oraz ok. 50% to ocena ze sprawdzianu końcowego (jedno ćwiczenie na początku stycznia będzie poświęcone pisaniu programu "testowego"). Na ocenę końcową może mieć wpływ zrobienie w trakcie semestru zadań dodatkowych.
        - Nieobecności - wg Regulaminu studiów, możliwość odrabiania z inną grupą.
        - Konsultacje.
      * Organizacja pracy w systemie Linux (konto, zmiana hasła, organizacja folderów).
      * Dostępne edytory tekstowe, np. vi, vim, gedit, emacs.
      * Standardy języka ANSI C (C90, C99, C11, C18).
      * Edycja programu w języku C.
      * Kompilacja, linkowanie, wykonanie prostego programu. (gcc nazwa.c -ansi -pedantic -Wall)
      * Zadania {{dydaktyka:jimp:zadania_lab1.pdf}} 
      * 
===== Co należy przygotować na ćwiczenia laboratoryjne nr 2: =====

    * Przeczytać wstępne rozdziały podręcznika do programowania w języku C.
    * Znaleźć w podręczniku najprostsze przykłady programów, w których są:
         * definiowane zmienne typu ''int, double'',
         * wykonywane podstawowe operacje arytmetyczne,
         * wyprowadzane na ekran wyniki obliczeń.
      Proszę przeczytać, nie uczyć się na pamięć, zorientować się co jest oczywiste, a co wymaga objaśnienia, przygotować pytania.         
    * Na stronie http://upload.wikimedia.org/wikibooks/pl/6/6a/C.pdf jest godna polecenia książka "Programowanie w C".  
    * W internecie jest wiele innych (może lepszych?) źródeł informacji o języku C.
    * W Bibliotece Głównej AGH jest kilkadziesiąt egzemplarzy książki Kernighan, Ritchie: Język ANSI C (ale studentów jest kilka razy więcej - "kto pierwszy ten lepszy").
    * Dobra książka: Kenneth A. Reek: Język C Wskaźniki - Vademecum profesjonalisty.
    * Przystępna w czytaniu (gorzej - w kupowaniu - ok. 100zł): Stephen Prata: Szkoła programowania Język C. Uwaga - nie pomylić z Język C++ (tego samego autora). Kilka egzemplarzy jest w bibliotece, powinna być dostępna wśród studentów starszych lat.

====== Laboratorium nr 2 (rok 18/19). Działania na liczbach ======

==== Tematyka ====

    * Typy danych ''int'',''float'' i ''double''.
    * Stałe i zmienne typu ''int'',''float'' i ''double''. Deklaracje i inicjowanie.
    * Podstawowe operacje arytmetyczne na zmiennych różnych typów.  Priorytety operatorów.
    * Inkrementacja i dekrementacja ''++'', ''-----''. 
    * Proste i rozszerzone formy podstawienia ''='', ''+='', ''-='' itp.
    * Wczytywanie liczby z klawiatury (funkcja ''scanf'') i wyprowadzenie liczby na ekran (funkcja ''printf'').
 
==== Zadania ====

   *  Program przeliczający godziny na sekundy i odwrotnie, np. 13425 sekund -- to ile, godzin, minut, sekund (ew. dni i tygodni).
   * Program przeliczający temperaturę podaną w stopniach Fahrenheita na stopnie Celsjusza.
   * Program obliczający współczynnik BMI. **Obowiązkowo**: program wczytuje masę w kilogramach, a wzrost w centymetrach.
   * Dalsze zadania {{dydaktyka:jimp:zadania_lab2.pdf}} 
==== Co należy przygotować na ćwiczenia laboratoryjne nr 3: ====

   Znaleźć w podręczniku (i przeczytać, starać się zrozumieć, ew. przygotować pytania) na temat:
    * pozostałych typów danych,
    * zmiennych typu ''char'',
    * instrukcji sterujących: warunkowej - ''if'' i pętli ''for''.

====== Laboratorium nr 3 (rok 18/19).  Instrukcje sterujące ======

     * Typ ''char'' a ''int''.
     * Instrukcje sterujące ''if'' i ''for''.
     * Program obliczający przybliżenie pochodnej ilorazem różnicowym.
     * Program tworzący "kartkę z kalendarza".
     * [[cw-3-2014|Zadania lab.3]]

===== Co należy przygotować na ćwiczenia laboratoryjne nr 4: =====

  * Wszystko o instrukcjach sterujących.
  * Typ znakowy ''char''.
  * Czytanie pojedynczego znaku (funkcją ''scanf'' lub ''getchar'').
  * Definiowanie tablicy.
  * Przykład definiowania i wywołania funkcji.

====== Laboratorium nr 4 (rok 18/19).  Funkcje ======


  * Wczytanie, porównywanie znaków.
  * Definiowanie, wywoływanie funkcji. 
  * Przekazywanie informacji do / z funkcji.
  * Program - gra w kółko i krzyżyk.
  * [[cw-4-kik-2014|Zadania lab.4]]


===== Co należy przygotować na ćwiczenia laboratoryjne nr 5: =====

  * Funkcje - typ funkcji, argumenty formalne (parametry funkcji) i argumenty faktyczne funkcji.
  * Wszystko o tablicach (jedno i wielowymiarowych, przekazywanie do funkcji, VLA).
  * Łańcuchy znakowe. Proszę pobieżnie przeglądnąć jakie funkcje zawiera standardowa biblioteka ''string.h''. Nie trzeba pamiętać ich nazw!!! 

====== Laboratorium nr 5 (rok 18/19).  Tablice ======

  * Tablice znakowe ''char t1[10];'' i zmienne wskaźnikowe ''char *t2;''
  * Sortowanie tablic.
  * Przekazywanie do funkcji tablic 1 i 2 wymiarowych.
  * [[Zadania|Zadania lab.5]]
  * [[cw-5-stringi-2014|Zadania domowe]]

===== Co należy przygotować na ćwiczenia laboratoryjne nr 6: =====

  * Wskaźniki.
====== Laboratorium nr 6 (rok 18/19).  Wskaźniki ======

  * Definiowanie zmiennych wskaźnikowych.
  * Rekurencyjne wywoływanie funkcji.
  * [[cw-6-rekurencja|Zadania lab.6]]


===== Co należy przygotować na ćwiczenia laboratoryjne nr 7: =====

  * Obsługa plików w trybie tekstowym.

====== Laboratorium nr 7 (rok 18/19). Pliki ======

  * Otwieranie plików tekstowych do czytania.
  * Czytanie łańcuchów - funkcje ''fgets'', ''fscanf'' z kodem konwersji ''%s'' - różnice w wywołaniu funkcji, interpretacji końca łańcucha.
  * Używanie funkcji ''fgets'' do wczytywania łańcucha z klawiatury - stała ''stdin''.
  * Różne sposoby zapisywania w pliku przejścia do nowej linii - różnice między systemami: Unix, Windows, DOS, Mac.
  * Program znajdujący najdłuższy wyraz w pliku.
  * Program, który najpierw czyta z pliku 10 łańcuchów znakowych, a po wczytaniu wszystkich dziesięciu - pisze je na ekranie (należy zastosować tablicę dwuwymiarową).
  * Programy układające krzyżówki 1, 2, 3, 4 lub n wymiarowe. 
  * {{:dydaktyka:jimp:polski.txt|Słownik}}

===== Co należy przygotować na ćwiczenia laboratoryjne nr 8: =====

  * Przepraszam za zmianę: Proszę przypomnieć sobie materiał podany na dotychczasowych wykładach - z ostatnim (z 16 listopada) włącznie.

  
====== Laboratorium nr 8 (rok 18/19). Tablice - uzupełnienia ======

  * Definiowanie 
     - tablic tablic (tablic "wielowymiarowych"),
     - tablic wskaźników, 
     - wskaźników do tablic.
  * Notacja wskaźnikowa i tablicowa zastosowana do tablic tablic i tablic wskaźników. 
  * Przekazanie do funkcji tablicy tablic o dowolnych wymiarach.
  * [[zadania_8_2018]]

  
  

===== Co należy przygotować na ćwiczenia laboratoryjne nr 9: =====

  * Przypomnienie o łańcuchach, tablicach znakowych, tablicach łańcuchów, tablicach wskaźników.
  * Podstawowe wiadomości o strukturach.
  * Dynamiczny przydział pamięci - funkcje ''malloc'' i ''free''.

====== Laboratorium nr 9 (rok 18/19).  Dynamiczny przydział pamięci ======

   
Przypomnienie:   
   - tablica znaków,
   - wskaźnik do znaków,
   - tablica wskaźników do znaków i tablica tablic znaków.
   
Program, który wczytuje łańcuchy znaków i oszczędza pamięć - dla każdego łańcucha zajmuje tylko tyle pamięci ile wymaga tego wczytany łańcuch. W programie tworzymy funkcję, która:
     - wczytuje łańcuch do roboczego bufora - tablicy znakowej (w wersji rozszerzonej należy przewidzieć bezpieczne wczytywanie łańcucha bardzo długiego),
     - oblicza długość łańcucha i ilość pamięci potrzebnej do jego zapisania (czy to jest to samo?),
     - przydziela pamięć dla łańcucha (ze sprawdzeniem, czy przydział zakończył się sukcesem),
     - przepisuje łańcuch z bufora do przydzielonego obszaru pamięci,
     - do funkcji wywołującej zwraca adres pamięci, w której jest zapisany łańcuch.
    W funkcji głównej pamiętane są adresy kolejnych łańcuchów. Po wczytaniu ostatniego, wypisywane są wszystkie łańcuchy i zwalniana jest cała przydzielona pamięć - należy zwrócić uwagę na kolejność zwracania pamięci!
    * Wersja podstawowa: pisząc program decydujemy ile łańcuchów będzie wczytanych. 
    * Wersja rozszerzona: liczba łańcuchów jest wczytywana na początku programu, ale w programie nie korzystamy z tablic VLA. 
**Zadanie**: Proszę napisać program, w którym jest pamiętana tabliczka mnożenia liczb naturalnych, ale w sposób oszczędny. Ponieważ mnożenie jest przemienne, to nie trzeba pamiętać obu iloczynów ''x*y'' i ''y*x''. Zatem należy pominąć cały trójkąt liczb nad albo pod przekątną klasycznej tabliczki (warto napisać obie wersje programu). Program:
  * wczytuje zakres jednego czynnika np. ''xp'' i ''xk'' (zakres drugiego czynnika będzie taki sam),
  * przydziela dynamicznie pamięć dla każdego wiersza "trójkątnej tabliczki" i wpisuje tam wartości odpowiednich iloczynów,
  * wczytuje dowolne dwa czynniki (z zadanego zakresu) i wyprowadza na ekran odczytany z tablicy ich iloczyn.
Oczywiście program nie ma żadnego zastosowania praktycznego - lepiej obliczać iloczyny, a nie pamiętać. To jest tylko ćwiczenie dynamicznego przydzielania pamięci - dlatego NIE STOSUJEMY TABLIC VLA.  

  * [[Zadania 9 2018v1]] 

===== Co należy przygotować na ćwiczenia laboratoryjne nr 10: =====

  * Materiał podany na wykładach.
  * Struktury, unie, typ wyliczeniowy.
  * Wskaźniki do struktur.
  * Podstawowe informacje o listach jednokierunkowych - wartownik (header), budowa elementu listy.

====== Laboratorium nr 10 (rok 18/19). Struktury c.d.======

  * Struktury, unie, typ wyliczeniowy - deklaracje i definicje, podobieństwa i różnice.
  * Przekazywanie struktur do funkcji - przez wartość lub przez adres.
  * Należy napisać część programu działającego na liczbach zespolonych. Załóżmy, że na różnych etapach obliczeń potrzebna jest raz postać algebraiczna, a raz wykładnicza tych liczb. Należy:
    - napisać deklaracje struktur: ''algebraiczna'' i ''wykladnicza'',
    - zdefiniować zmienne strukturalne odpowiedniego typu,
    - napisać funkcję, której parametrem (czy jedynym?) jest struktura (lub wskaźnik do struktury) ''algebraiczna'', a funkcja wyznacza moduł i argument i przekazuje wyniki zapisane w strukturze ''wykladnicza'',
    - w funkcji ''main'' wczytać jedną liczbę w postaci algebraicznej, wywołuje ww. funkcję i wyprowadza na ekran obie postaci. 
  * Modyfikacja 1:
    - Dodajemy deklarację trzeciej struktury: ''liczba'', która zawiera dwa pola: przeznaczone dla pamiętania postaci algebraicznej oraz wykładniczej,
    - funkcja wyznaczająca postać wykładniczą operuje tylko na jednej strukturze ''liczba''.
  * Modyfikacja 2 (względem poprzedniej modyfikacji 1) - używamy unii:  
    - W trzeciej strukturze (''liczba'') nie rezerwujemy osobnego miejsca dla jednej i drugiej postaci liczby - każda liczba jest pamiętana w każdym momencie albo w postaci algebraicznej albo wykładniczej - należy rozważyć użycie struktury z unią i selektorem unii oraz zastosowanie typu wyliczeniowego,
    - przy wczytywaniu użytkownik wybiera postać, w jakiej chce podać liczbę,
    - wywoływana funkcja zwraca postać wykładniczą zarówno wtedy gdy przekazujemy jej postać algebraiczną jak i wykładniczą,
  * Dalsza modyfikacja: funkcja (raz wywołana) przekształca ciąg liczb zespolonych zapisanych w tablicy.
  * Lista.
  * [[Zadania 10 2018]]  

===== Co należy przygotować na ćwiczenia laboratoryjne nr 11: =====

  * Materiał podany na wykładach, w szczególności "Struktura programów".
  * Operatory (bez bitowych).
  * Klasy zmiennych, łączność. 
  * Cas trwania (życia) zmiennej. 
  * Zakres widoczności identyfikatorów,



====== Laboratorium nr 11 (rok 18/19).  Operatory, klasy zmiennej, łączność, czas trwania zmiennej  ======

1. Wykorzystanie struktur i wskaźników - operacje na listach jednokierunkowych 

[[Zadania 11 2018]] (program ''Lista'' w kilku wersjach).


2. Które z poniższych wyrażeń użytych jako //l-value// lub //r-value// po definicjach

''int a=100, b=200, tab[3]={10,20,30}, *p=tab;'' 

są legalne i jaka jest ich wartość (ew. wynik działania, efekt uboczny)?
  * &a
  * p
  * &p
  * *p
  * *p+1
  * *(p+1)
  * ++p
  * p+1
  * p++
  * *++p
  * *p++
  * ++*p
  * (*p)++
  * ++*++p
  * ++*p++
  * a+++b
  * a+++++b

3. Rodzaje stałych, znaczenie słowa kluczowego ''const''.

4. Zasłanianie identyfikatorów. 

5. Znaczenie słów kluczowych ''static'' i ''extern''.

  

===== Co należy przygotować na ćwiczenia laboratoryjne nr 12: =====

    * Działania na bitach.
    * Ogólnie o wskaźnikach do funkcji.
    * Argumenty polecenia wykonania programu.
    * Zwracanie wartości po wykonaniu programu.
    * Dyrektywy preprocesora.

    * Wszelkie pytania, jakie pojawiły się w czasie semestru, a nie doczekały się  jeszcze odpowiedzi.

====== Laboratorium nr 12 (rok 18/19).  Uzupełnienia =======

  * Operatory bitowe.
  * Argumenty wiersza poleceń i odczytanie wartości zwracanej przez program.
  * Wskaźniki do funkcji.
    * Co oznaczają poniższe deklaracje:
      - ''int f(void), *fip(), (*pfi)();''
      - ''int (*apfi[3])(int *x, int *y);''
      - ''int (*fpfi(int (*)(long), int))(int,...);'' 
  * Dyrektywy preprocesora, w tym - kompilacja warunkowa.
  * [[Zadania 12 2018]]

  
  


===== Co należy przygotować na ćwiczenia laboratoryjne nr 13: =====

  * Materiał podany na wykładach.
  * Sprawdzian obejmuje wszystkie dotychczas poznane elementy, ale w szczególności:
    - Definiowanie zmiennych różnych typów, tablic, struktur. Zasięg zmiennych.
    - Operacje wejścia/wyjścia - czytanie z klawiatury lub  z pliku znakowego liczb, znaków, łańcuchów.
    - Tablice, struktury, unie.
    - Zmienne wskaźnikowe.
    - Typ wyliczeniowy.
    - Funkcje - przekazywanie argumentów przez wartość i przez adres (zmiennych, tablic, struktur). Lista argumentów aktualnych (bieżących) i formalnych (parametrów). Deklaracja funkcji (prototyp).
    - Dynamiczny przydział pamięci.
    - Tablice wskaźników.
  * [[Przyklad zadania]] - na napisanie takiego programu potrzeba więcej czasu niż trwa sprawdzian, ale w domu, dla ćwiczenia, warto go napisać.


====== Laboratorium nr 13 (rok 17/18). Sprawdzian =======
     

  * W pierwszej linii pliku źródłowego należy w komentarzu wpisać swoje nazwisko, wybraną wersję i numer zadania.
  * Proszę zadbać o przejrzystość programu (np. wcięcia i położenie nawiasów klamrowych).
  * Jeżeli nazwy funkcji i zmiennych nie opisują ich znaczenia - proszę dodać komentarz.
  * Należy zachować standard C90 
    - definicje zmiennych umieszczać na początku bloku, nie mieszać z kodem,
    - można dopuścić komentarz zaznaczany dwoma znakami /.
  * Nie używamy zmiennych globalnych.

  
Wersję źródłową należy wysłać na adres miller@agh.edu.pl w załączniku listu o temacie:
JiMP swoje nazwisko wersja nr  

{{nic:dydaktyka:jimp:sprawdzian2017budynek.pdf|Temat 1}}

{{nic:dydaktyka:jimp:sprawdzian2017jezyki.pdf|Temat 2}}

{{nic:dydaktyka:jimp:sprawdzian2016macierz.pdf|Temat 3}}

{{nic:dydaktyka:jimp:sprawdzian2018plik.pdf|Temat 4}}
{{nic:dydaktyka:jimp:tekst.txt|Plik tekstowy}} (źródło: en.wikibooks.org/wiki/C_Programming/Why_learn_C%3F)

{{nic:dydaktyka:jimp:sprawdzian2017budynek.pdf|Temat 5}}

{{nic:dydaktyka:jimp:sprawdzian2017jezyki.pdf|Temat 6}}

{{nic:dydaktyka:jimp:sprawdzian2016macierz.pdf|Temat 7}}


===== Co należy przygotować na ćwiczenia laboratoryjne nr 14: =====

  * Poprawić swój program pisany w czasie sprawdzianu i nową wersję zapisać w nowym pliku.



====== Laboratorium nr 14 (rok 18/19).  Poprawa ew. błędów popełnionych na sprawdzianie, zaliczenia =======


====== Terminy zaliczeń (rok 18/19). =======

    - Drugi termin: do ustalenia
    - Trzeci termin: do ustalenia
JM

Narzędzia użytkownika

Narzędzia witryny

Narzędzia strony
