- Nazwa przedmiotu:
- Programowanie 1 - strukturalne
- Koordynator przedmiotu:
- Dr hab. inż. Władysław Homenda, prof. PW
- Status przedmiotu:
- Obowiązkowy
- Poziom kształcenia:
- Studia I stopnia
- Program:
- Informatyka
- Grupa przedmiotów:
- Wspólne
- Kod przedmiotu:
- 1120-IN000-ISP-0116
- Semestr nominalny:
- 1 / rok ak. 2016/2017
- Liczba punktów ECTS:
- 6
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład30h
- Ćwiczenia30h
- Laboratorium15h
- Projekt0h
- Lekcje komputerowe0h
- Wymagania wstępne:
- brak
- Limit liczby studentów:
- Cel przedmiotu:
- Celem przedmiotu jest nauka podstaw programowania strukturalnego. Przedmiot jest skierowany do osób, które wcześniej nie uczyły się programować. Po ukończeniu kursu studenci powinni wiedzę i umiejętności sformułowane w tabeli efektów kształcenia.
- Treści kształcenia:
- Informacje wstępne: problem, algorytm. Systemy pozycyjne: dziesiętny, dwójkowy, szesnastkowy, jedynkowy (liczba n jest zapisana jako ciąg n zer), minus dwójkowy.
Reprezentacja liczb całkowitych w pamięci komputera – system stałopozycyjny uzupełnieniowy. Reprezentacja liczb zmiennoprzecinkowych, formaty IBM, IEEE, Microsoft, zakresy liczb zmiennoprzecinkowych. Wyrażenia arytmetyczne – priorytety operatorów, notacje przedrostkowa i przyrostkowa.
Prosty model maszyny cyfrowej. Prosty pseudoassembler, algorytm Euklidesa wyznaczania NWD, sito Eratostenesa.
Języki wysokiego poziomu, C – informacje ogólne. Struktura programu, funkcje. Podstawowe typy danych – int, float; modyfikatory: long, short, unsigned.
Typy i rozmiary danych. Stałe, zmienne, typy zmiennych. Funkcje konwersji typów danych.
Tablice. Struktury. Typy złożone (np. tablice struktur).
Operatory, Priorytety, konwersje typów. Wyrażenia – arytmetyczne, logiczne, binarne, rzutowania, Instrukcje proste – pusta, podstawienia, skoku Instrukcje złożone - strukturalne, warunkowe, wyboru, iteracyjne.
Instrukcje – uzupełnienia. Prosty program w C – szybkie obliczanie potęg (przykład na zastosowanie operatorów, wyrażeń, instrukcji warunkowych i iteracyjnych). Prosty program w C –wyszukiwanie wzorca w tekście (przykład na zastosowanie tablic i instrukcji warunkowych, wyboru i iteracyjnych).
Podstawowe instrukcje wejścia-wyjścia: getch, putc, scanf, printf, elementy formatowania. Przykłady programów: modyfikacja sita Eratostenesa na tablicach – znajdowanie liczb słabo złożonych.
Wskaźniki. Zmienne wskaźnikowe, zmienne wskazywane, dynamiczne zarządzanie pamięcią. Przykłady - sito Eratostenesa w wersji listy jednokierunkowej – tworzenie listy jednokierunkowej, usuwanie elementów z listy i nawigacja po liście jednokierunkowej.
Wskaźniki – cd. Tworzenie uporządkowanej listy dwukierunkowej, Wskaźniki i tablice, wskaźniki do wskaźników – omówienie.
Funkcje i programy – wprowadzenie. Funkcje – sposoby przekazywania parametrów: przez wartość, przez adres, przez funkcję. Funkcje i programy – przykłady: (i) Program obliczania exp(A), gdzie A – macierz nxn, (ii) Program wyznaczania całki.
Funkcje i programy – przykłady, cd. Budowa drzewa binarnego, Przeglądanie drzewa binarnego: prefiksowe, postfiksowe, infiksowe.
Funkcje i programy – przykłady, cd. Rekurencja, omówienie, przykład: wieże Hanoi, gdzie nie należy stosować rekurencji – obliczanie silni, przesłanianie, efekty uboczne.
Zaliczenie.
- Metody oceny:
- Zaliczenie ćwiczeń - dwa kolokwia w semestrze. Zaliczenie laboratoriów - na podstawie programów pisanych w laboratorium. Zaliczenie przedmiotu: wymagane zaliczenie ćwiczeń i laboratoriów. Łączną ocenę punktową studentów przelicza się na stopnie według poniższych zasad:
a) 3.0 jeżeli uzyskali od 51 do 60 pkt.
b) 3.5 jeżeli uzyskali od 61 do 70 pkt.
c) 4.0 jeżeli uzyskali od 71 do 80 pkt.
d) 4.5 jeżeli uzyskali od 81 do 90 pkt.
e) 5.0 jeżeli uzyskali powyżej 90 pkt.
- Egzamin:
- nie
- Literatura:
- 1. Kerningham, Ritchie, Język C
2. Wirth, Algorytmy + struktury danych = programy
- Witryna www przedmiotu:
- e.mini.pw.edu.pl
- Uwagi:
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Efekt W01
- 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
Weryfikacja: aktywny udział w ćwiczeniach, sprawdzian pisemny
Powiązane efekty kierunkowe:
K_W01, K_W03
Powiązane efekty obszarowe:
T1A_W01, T1A_W02, T1A_W07
- Efekt W02
- Zna pojęcie problemu i algorytmu i metody formułowania algorytmów (schematy blokowe, opisy słowne), zna podstawowe konstrukcje programistyczne (wyrażenia, operacja przypisania, konstrukcje iteracyjne i warunkowe)
Weryfikacja: aktywny udział w ćwiczeniach, sprawdzian pisemny
Powiązane efekty kierunkowe:
K_W01, K_W03, K_W10
Powiązane efekty obszarowe:
T1A_W01, T1A_W02, T1A_W07, T1A_W07
Profil ogólnoakademicki - umiejętności
- Efekt U01
- Potrafi sformułować proste algorytmy w postaci schematów blokowych i opisów słownych
Weryfikacja: aktywny udział w ćwiczeniach, sprawdzian pisemny
Powiązane efekty kierunkowe:
K_U01, K_U09, K_U11, K_U29
Powiązane efekty obszarowe:
T1A_U09, T1A_U09, T1A_U09, T1A_U14, T1A_U15, T1A_U15
- Efekt U02
- 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/wyj) do konstrukcji prostych programów w języku programowania C
Weryfikacja: aktywny udział w ćwiczeniach, sprawdzian pisemny, program w języku C
Powiązane efekty kierunkowe:
K_U09, K_U11, K_U29
Powiązane efekty obszarowe:
T1A_U09, T1A_U09, T1A_U14, T1A_U15, T1A_U15
- Efekt U03
- 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)
Weryfikacja: aktywny udział w ćwiczeniach, sprawdzian pisemny, program w języku C
Powiązane efekty kierunkowe:
K_U09, K_U11, K_U29
Powiązane efekty obszarowe:
T1A_U09, T1A_U09, T1A_U14, T1A_U15, T1A_U15
- Efekt U04
- Potrafi korzystać z zaawansowanych technik programistycznych: dynamiczne zarządzanie pamięcią, dynamiczne struktury danych (tablice o zmiennych rozmiarach, listy), rekurencja
Weryfikacja: aktywny udział w ćwiczeniach, sprawdzian pisemny, program w języku C
Powiązane efekty kierunkowe:
K_U09, K_U11, K_U29
Powiązane efekty obszarowe:
T1A_U09, T1A_U09, T1A_U14, T1A_U15, T1A_U15
Profil ogólnoakademicki - kompetencje społeczne
- Efekt K01
- 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
Weryfikacja: udział w dyskusji,
Powiązane efekty kierunkowe:
K_K01, K_K02, K_K04
Powiązane efekty obszarowe:
T1A_K01, T1A_K01, T1A_K02, T1A_K05