Uniwersytet w Białymstoku - Centralny System Uwierzytelniania
Strona główna

Podstawy programowania strukturalnego 0600-IS1-1PPS
Laboratorium (LAB) Rok akademicki 2016/17

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin: 15
Limit miejsc: (brak limitu)
Zaliczenie: Zaliczenie na ocenę
Literatura:

Literatura podstawowa:

B. Kerninghan, D. Ritchie, Język C

N. Wirth, Algorytmy + struktury danych = programy

Literatura uzupełniająca:

Różne podręczniki z wstępu do programowania

Efekty uczenia się:

1. Zna podstawy działania komputera (procesor, rejestry, pamięć, język maszynowy i asembler), zna metody reprezentacji danych numerycznych (zapis stałopozycyjny, kod uzupełnieniowy do 2, zapis zmiennopozycyjny) i tekstowych w pamięci komputera. - ćwiczenia laboratoryjne. 2. Zna pojęcie problemu i algorytmu, zna metody i narzędzia formułowania algorytmów (schematy blokowe, opisy słowne), zna podstawowe konstrukcje programistyczne (wyrażenia, operacja przypisania, konstrukcje iteracyjne i warunkowe). - ćwiczenia laboratoryjne. 3. Potrafi sformułować proste algorytmy w postaci schematów blokowych i opisów słownych. - ćwiczenia laboratoryjne. 4. Potrafi zastosować podstawowe typy i struktury danych (skalarne, tablicowe, strukturalne) oraz podstawowe konstrukcje programistyczne (operatory, wyrażenia, instrukcje proste i złożone, instrukcje iteracyjne, instrukcje warunkowe, instrukcje wejścia/wyjścia) do konstrukcji prostych programów w języku programowania C. - ćwiczenia laboratoryjne. 5. Potrafi wydzielić logiczne i funkcjonalne fragmenty programu w postaci procedur (funkcji) języka C, potrafi stosować metody komunikacji między procedurami języka C (parametry formalne, zmienne globalne). - ćwiczenia laboratoryjne. 6. Potrafi korzystać z zaawansowanych technik programistycznych: dynamiczne zarządzanie pamięcią, dynamiczne struktury danych (tablice o zmiennych rozmiarach, listy), rekurencja. - ćwiczenia laboratoryjne. 7. Rozróżnia między wiedzą uniwersalną w dziedzinie programowania, a umiejętnościami technicznymi zależnymi od stosowanych rozwiązań technologicznych. Rozumie potrzebę doskonalenia w zakresie wiedzy uniwersalnej i konieczność ciągłego uzupełniania umiejętności technicznych. - ćwiczenia laboratoryjne.

Metody i kryteria oceniania:

Ocena na podstawie obserwacji pracy własnej studenta na zajęciach i projekty. Dopuszczalne co najwyżej 2h nieusprawiedliwione.

Zakres tematów:

Informacje wstępne. Problem, algorytm, sposoby opisu algorytmów. Systemy pozycyjne (dziesiętny, dwójkowy, szesnastkowy), system jedynkowy. Reprezentacja informacji w pamięci komputera, bit, bajt, słowo, zapis stałopozycyjny, kod uzupełnieniowy, zapis zmiennopozycyjny, reprezentacja symboli alfanumerycznych. Prosty model maszyny cyfrowej i asemblera, analiza obliczenia programu asemblerowego. Języki wysokiego poziomu, język C. Typy danych i operatory. Podstawowe typy danych w językach wysokiego poziomu. Przykłady typów danych w języku C: typy int, float; modyfikatory long, short, unsigned, rozmiar danych, stałe, zmienne, typy zmiennych. Dane złożone: tablice, struktury, łańcuchy. Operatory, priorytety operatorów, wyrażenia, konwersje typów na podstawie języka C. Instrukcje. Instrukcje proste i strukturalne. Instrukcje w języku C. Przykłady programów w języku C: sito Eratostenesa, szybkie obliczanie potęg, wyszukiwanie wzorca w tekście. Podstawowe instrukcje wej/wyj i podstawy formatowania w języku C. Zarządzanie pamięcią. Wskaźniki, zmienne wskaźnikowe i wskazywane, dynamiczne zarządzanie pamięcią. Przykłady programów w języku C: przetwarzanie list, sito Eratostenesa z zastosowaniem list, wskaźniki i tablice. Podprogramy. Podprogramy, sposoby przekazywania parametrów (przez wartość, przez zmienną i przez funkcję). Przykłady w języku C: obliczanie exp(macierz), wyznaczanie wartości całki, budowa drzewa binarnego, przeglądanie drzewa binarnego metodami przedrostkową, wrostkową i przyrostkową. Rekurencja, przykład w języku C: wieże Hanoi. Efekty uboczne, przesłanianie zmiennych

Metody dydaktyczne:

Laboratorium, 15 godz.

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Miejsca Liczba osób w grupie / limit miejsc Akcje
1 (brak danych), (sala nieznana)
Adam Grabowski 13/ szczegóły
2 (brak danych), (sala nieznana)
Adam Grabowski 13/ szczegóły
3 (brak danych), (sala nieznana)
Karol Pąk 9/ szczegóły
4 (brak danych), (sala nieznana)
Karol Pąk 12/ szczegóły
5 (brak danych), (sala nieznana)
Adam Grabowski 10/ szczegóły
6 (brak danych), (sala nieznana)
Adam Grabowski 11/ szczegóły
7 (brak danych), (sala nieznana)
Mirosław Najbuk 13/ szczegóły
8 (brak danych), (sala nieznana)
Karol Pąk 12/ szczegóły
9 (brak danych), (sala nieznana)
Karol Pąk 7/ szczegóły
10 (brak danych), (sala nieznana)
Mirosław Najbuk 11/ szczegóły
Wszystkie zajęcia odbywają się w budynku:
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl kontakt deklaracja dostępności USOSweb 7.0.3.0 (2024-03-22)