Cel dydaktyczny: Poznanie podstawowych zasad programowania i
Transkrypt
Cel dydaktyczny: Poznanie podstawowych zasad programowania i
Załącznik nr 1 do zarządzenia nr 35 Rektora z dnia 20 maja 2002 r. Przedmiot: Programowanie 1 - podejście algorytmiczne Wykład: 8 godzin Labolatorium: 24 godziny Cel dydaktyczny: Poznanie podstawowych zasad programowania i podstaw konstrukcji algorytmów. Zapoznanie ze środowiskiem Visual Basic. Treści: 1. Podstawowe wiadomości o algorytmach. Definicja algorytmu i dziedziny algorytmicznej. Sposoby przedstawiania algorytmu: słowny, lista kroków, schemat blokowy, program komputerowy. Przykłady algorytmów: algorytmy Euklidesa (przez odejmowanie i dzielenie), schemat Hornera, sito Eratostenesa, podstawowe algorytmy sortowania. 2. Środowisko programistyczne Visual Basic. Deklaracje zmiennych, typy danych, operatory, instrukcje wyboru i pętle. Funkcje i procedury w VB - deklaracja i ich wywoływanie. Kontrolki i obiekty w VB. Operacje na plikach. 3. Funkcje rekurencyjne. przykłady problemów o naturze rekurencyjnej: obliczanie silni, symbol Newtona, wyszukiwanie binarne, wieże Hanoi. Literatura 1. David Harel, Rzecz o istocie informatyki: algorytmika, WNT, Warszawa, 2000. 2. Wiktor Treichel, Ćwiczenia z Visual Basic,MIKOM, 2000. 3. W. Stochmal, Zbiór zadań z informatyki dla szkół średnich z rozwiązaniami,Translator s.c. Warszawa 1995. 4. Krok po kroku Microsoft Visual Basic, Microsoft Press, 1997. 5. M. Sysło, Algorytmy, WsiP, Warszawa 1997. Ostatnia modyfikacja strony: 06/05/2002 09:30:02