informatyka(1), technik informatyk, soisk utk


1.Co to jest algorytm? rodzaje algorytmów: np. liniowy, z rozgałęzieniami

2.Uzupelnic algorytm z obwodem trójkąta

3.Co to jest specyfikacja problemu

4.Napisac schemat blokowy

5.Co to jest(na czym polega) algorytm optymalny

6.Uzupelnic drzewa algorytmu(pierwsze które mamy w zeszycie

=====================================

1. Algorytm - opis krok po kroku rozwiązania postawionego problemu lub sposobu osiągnięcia jakiegoś celu.

Algorytmy warunkowe, liniowy z rozgałęzieniami, lista kroków.

(opis słowny, lista kroków, schemat blokowy)

3. specyfikacja problemu są to dane i wynik, określone warunki, które muszą spełniać dane i wynik.

6. Algorytm optymalny polega na tym, iż wykonujemy możliwie najmniejszą liczbę porównań, możliwie najlepsze rozwiązania (najszybsze).

2. ALGORYTM: obliczanie pola trójkąta o danych długościach boków za pomocą wzoru Horona.

DANE: Trzy liczby: a,b,c, będące długościami boków trójkąta.

WYNIK: S- pole trójkąta o bokach długości a,b,c.

KROK 1. - Oblicz połowę długości obwodu trójkąta ze wzoru: p:=(a+b+c):2

KROK 2. - Oblicz pole trójkąta S według wzoru S:= p(p-a)(p-b)(p-c)

Algorytm liniowy składa się z kilku kroków które nie zależą od żadnych warunków.

ITERACJA - to czynność powtarzania tej samej instrukcji w pętli. Mianem iteracji określa się także operacje wykonywane wewnątrz tej pętli.

ALGORYTM ZAPEWNIA, że:

-osiągnie poprawny wynik dla dowolnego zbioru

-żaden element nie zostanie pominięty

-obliczenia nie będą się powtarzały w nieskończoność

MOC ZBIORU - liczba elementów w danym zbiorze.

WARTOWNIK - umieszczana liczba na końcu ciągu danych liczb, nienależący do zbioru.



Wyszukiwarka

Podobne podstrony:
SYSTEMY1, technik informatyk, soisk utk
Urządzenia do komunikacji bezprzewodowej(1), technik informatyk, soisk utk
Router, technik informatyk, soisk utk
16.11.06, technik informatyk, soisk utk
Moduł 6 - Warstwy TCP-IP(1), technik informatyk, soisk utk
zakresy sieci(1), technik informatyk, soisk utk
Zestaw zagadnień do egzaminu z UTK, technik informatyk, soisk utk
policealna - ZALICZENIE SOISK, technik informatyk, soisk utk
Moduł 5 - Protokoły rutowalne i nierutowalne(1), technik informatyk, soisk utk
Moduł 5- IrDA(1), technik informatyk, soisk utk
prace kontrolne soisk sem 1, technik informatyk, soisk utk
okablowanie sieciowe- skretka(1), technik informatyk, soisk utk
zagadnienia ob sem 1, technik informatyk, soisk utk
Moduł 5 - Protokoły VPN(1), technik informatyk, soisk utk
Porównanie systemów plików FAT, technik informatyk, soisk utk
pytania do SOISK, technik informatyk, soisk utk
prace kontrolne ob sem 1, technik informatyk, soisk utk
Zagadnienia do egzaminu z przedmiotu grafika komputerowa na semestr I, technik informatyk, soisk utk
Myszki i Klawiatury, technik informatyk, soisk utk
instalacja wielu procesów 9, technik informatyk, soisk utk

więcej podobnych podstron