A. Jędryczkowski – 2007 r.. Algorytmem nazwiemy ścisły przepis postępowania, którego wykonanie gwarantuje otrzymanie danych wynikowych z dostarczonych.

Slides:



Advertisements
Podobne prezentacje
Instrukcje - wprowadzenie
Advertisements

Rekurencja 1 Podprogram lub strukturę danych nazywamy rekurencyjną, (recursive subprogram, recursive data structure) jeżeli częściowo składa się z samej.
METODY ANALIZY PROGRAMÓW
Techniki konstrukcji algorytmów
ALGORYTM Co to jest algorytm?
Badania operacyjne. Wykład 2
Teoretyczne podstawy informatyki
Liniowość - kryterium Kryterium Znane jako zasada superpozycji
Sztuczne sieci neuronowe
PODSUMOWANIE.
SYSTEM ZARZĄDZANIA JAKOŚCIĄ
Opracowała: Elżbieta Fedko
Materiały do zajęć z przedmiotu: Narzędzia i języki programowania Programowanie w języku PASCAL Część 1: Wprowadzenie do programowania.
SPRAWNOŚĆ SEKTORA PUBLICZNEGO WYKŁAD IV
Jolanta Misztal Kujawsko – Pomorskie Centrum Edukacji Nauczycieli we Włocławku Program poprawy efektywności kształcenia - opracowanie, wdrożenie i ewaluacja.
KOSZTY PRODUKCJI BUDOWLANEJ
Algorytmy.
Metody numeryczne w chemii
Algorytmy i struktury danych
Matura z informatyki Arkusz I.
JAKO CZĘŚĆ NASZEGO ŻYCIA
Wstęp do interpretacji algorytmów
Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Planowanie działań.
Wykład 2 Cykl życia systemu informacyjnego
ALGORYTMY Opracowała: ELŻBIETA SARKOWICZ
Budowa algorytmów Algorytm: skończony ciąg operacji wraz z ściśle sprecyzowanym porządkowaniem ich wykonywania, które po realizacji dają rozwiązanie dowolnego.
ALGORYTMY.
POJĘCIE ALGORYTMU Pojęcie algorytmu Etapy rozwiązywania zadań
Algorytmy.
Ogólna charakterystyka ludzkiego poznania
20 września 2003r. Centrum Kształcenia Ustawicznego im. St. Staszica w Koszalinie Wstęp do algorytmiki Autor: Marek Magiera.
EGZAMIN POTWIERDZAJĄCY KWALIFIKACJE ZAWODOWE
GIMNAZJUM nr 1 W BIERUNIU
Prezentacja opisuje mechanizm pracy
ALGORYTMY.
XML – eXtensible Markup Language
Maszyna wirtualna ang. virtual machine, VM.
Algorytmy.
Co warto wiedzieć o sprawdzianie w szkole podstawowej ? – informacje dla ucznia.
Sprawdzian w szóstej klasie
Programowanie obiektowe – język C++
Dr Karolina Muszyńska Na podst.:
EGZAMIN POTWIERDZAJĄCY KWALIFIKACJE ZAWODOWE
Temat 7: Instrukcje warunkowe
Algorytmika.
Wprowadzenie do algorytmiki
ALGORYTMY Co to jest algorytm ? Cechy algorytmu Budowa algorytmów
Obliczalność czyli co da się policzyć i jak Model obliczeń maszyna licznikowa dr Kamila Barylska.
 Uczeń posługuje się bardzo podstawowym zasobem środków językowych (leksykalnych, gramatycznych, ortograficznych oraz fonetycznych), umożliwiającym realizację.
Ocena projektów inwestycyjnych
Przykłady analiza i projektowanie
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Algorytmy- Wprowadzenie do programowania
opracowała: Anna Mikuć
Diagramy przepływu danych
Warstwowe sieci jednokierunkowe – perceptrony wielowarstwowe
Dokumenty jako dowód w postępowaniu administracyjnym
Wstęp do interpretacji algorytmów
Zarządzanie projektami
Algorytmy. Co to jest algorytm? Przepis prowadzący do rozwiązania zadania.
Co to jest algorytm? Uporządkowany i uściślony sposób rozwiązania danego problemu, zawierzający szczegółowy opis wykonywanych czynności w skończonej.
Algorytmy, sposoby ich zapisu.1 Algorytm to uporządkowany opis postępowania przy rozwiązywaniu problemu z uwzględnieniem opisu danych oraz opisu kolejnych.
Programowanie strukturalne i obiektowe Klasa I. Podstawowe pojęcia dotyczące programowania 1. Problem 2. Algorytm 3. Komputer 4. Program komputerowy 5.
Cz. Nosala (1979, 1993) koncepcja problemu i ich podziału (taksonomii) Każda sytuacja poznawcza ukierunkowana na osiągnięcie jakiegoś celu zawiera następujące.
Zasada lojalności.
Efektywność algorytmów
Zasada lojalności.
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
POJĘCIE ALGORYTMU Wstęp do informatyki Pojęcie algorytmu
Zapis prezentacji:

A. Jędryczkowski – 2007 r.

Algorytmem nazwiemy ścisły przepis postępowania, którego wykonanie gwarantuje otrzymanie danych wynikowych z dostarczonych danych wejściowych w skończonym czasie zgodnie ze specyfikacją użytkową danego problemu. Szczegóły sformułowania algorytmu nie są przy tym związane bezpośrednio ze specyfiką wykonawcy, któremu zostanie zlecona jego realizacja. Algorytm stanowi ogólny schemat i może być zapisywany w różnych językach i konwencjach, zależnie od potrzeb, upodobań autora i wymagań wykonawcy.

A. Jędryczkowski – 2007 r. Algorytm jest rozwiązaniem problemu przetwarzania danych. Jeżeli nie postawiono problemu, nie ma sensu mówić o rozwiązaniu.

A. Jędryczkowski – 2007 r. Sformułowanie algorytmu nie powinno korzystać ze specyficznych cech wykonawcy; w szczególności nie precyzuje się, czy jest on człowiekiem, czy maszyną.

A. Jędryczkowski – 2007 r. W algorytmie nie ma miejsca na dowolność interpretacji; zamiast powiedzieć: weź dowolną wartość, trzeba określić sposób jej wyliczenia lub pobrania.

A. Jędryczkowski – 2007 r. Niezależnie od tego, czy liczba przewidzianych do wykonania czynności jest z góry znana, czy też zależy od danych, zapis poleceń musi być ujęty w skończonej formie.

A. Jędryczkowski – 2007 r. Algorytm opisuje sposób otrzymania danych wynikowych. Celem realizacji algorytmu jest otrzymanie konkretnego wyniku. Algorytm, który nigdy nie daje żadnych wyników, jest równoważny niepodejmowaniu żadnej czynności.

A. Jędryczkowski – 2007 r. Sformułowanie algorytmu pozwala rozwiązać całą klasę podobnych zadań, różniących się parametrami ustalanymi za pośrednictwem danych wejściowych.

A. Jędryczkowski – 2007 r. Dla każdego prawidłowego zestawu danych wejściowych algorytm powinien wyznaczyć odpowiednie dane wynikowe. Znaczenie pojęcia prawidłowy zestaw danych winno być wyjaśnione w specyfikacji danych; im szerszą klasę danych ono obejmuje, tym lepiej.

A. Jędryczkowski – 2007 r. Dla możliwie szerokiej klasy danych wejściowych algorytm powinien zatrzymać się w skończonym czasie (po wykonaniu lub mimo niewykonania postawionego zadania).

A. Jędryczkowski – 2007 r. Algorytm powinien osiągać efekt końcowy możliwie niskim kosztem. Koszty eksploatacji są związane z czasem pracy wykonawcy: im bardziej efektywny algorytm, tym mniej czasu zajmie jego wykonanie temu samemu wykonawcy. Efektywność algorytmów wyraża się za pomocą pojęcia złożoności obliczeniowej.

A. Jędryczkowski – 2007 r.