ALGOL

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

ALGOL (z ang. ALGOrithmic Language) – język programowania, który odegrał ważną rolę w historii informatyki. Wpłynął istotnie na kształtowanie się innych języków, w tym Pascala. Od momentu powstania przez około 20 lat ALGOL (lub jego dialekty) był de facto standardem opisu algorytmów w publikacjach naukowych i podręcznikach.

COBOL (ang. COmmon Business Oriented Language) – język programowania stworzony z głównym przeznaczeniem do prac programistycznych w dziedzinach ekonomii i biznesu.Rekurencja, zwana także rekursją (ang. recursion, z łac. recurrere, przybiec z powrotem) to w logice, programowaniu i w matematyce odwoływanie się np. funkcji lub definicji do samej siebie.

Prace nad Algolem rozpoczęto w drugiej połowie lat 50. XX wieku. Formalną specyfikację języka opublikowano w raporcie ALGOL 58, następnie język rozwinięto w raportach ALGOL 60 i ALGOL 68. Te właśnie wersje zdobyły uznanie informatyków. O ile ALGOL 58 oparty był na FORTRANie i brakowało w nim wielu niezbędnych dla programisty konstrukcji, ALGOL 60 stanowił przełom w dziedzinie języków programowania.

Polska Norma (oznaczana symbolem PN) – norma o zasięgu krajowym, przyjęta w drodze konsensu i zatwierdzona przez krajową jednostkę normalizacyjną – Polski Komitet Normalizacyjny (PKN). Normy PN są powszechnie dostępne, ale nie bezpłatne, zaś ich dystrybucję kontroluje PKN.Podprogram (inaczej funkcja lub procedura) - termin związany z programowaniem proceduralnym. Podprogram to wydzielona część programu wykonująca jakieś operacje. Podprogramy stosuje się, aby uprościć program główny i zwiększyć czytelność kodu.

ALGOL 60 był pierwszym językiem zaprojektowanym we współpracy międzynarodowej – w pracach nad nim uczestniczyli między innymi Peter Naur i John Backus. Do opisu języka wykorzystano stworzoną przez Backusa podczas projektowania Fortranu notację BNF, zmodyfikowaną przez Naura. Raport o Algolu 60 opublikowano w maju 1960, poprawiono go w 1962. Na podstawie języka ALGOL 60 Niklaus Wirth stworzył Algol-W, który posłużył mu następnie do zdefiniowania Pascala.

Maciej Marek Sysło (ur. 3 listopada 1945 w Tarnowie) – profesor, Wydział Matematyki i Informatyki Uniwersytetu Wrocławskiego, Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika w Toruniu, matematyk (specjalność – teoria grafów, matematyka dyskretna, algorytmika, optymalizacja, dydaktyka informatyki), nauczyciel akademicki kierunków związanych z informatyką.SAKO (System Automatycznego Kodowania Operacji) to język algorytmiczny polskich komputerów: XYZ, ZAM-2, ZAM-21 i ZAM-41 nastawiony na otrzymywanie efektywnego kodu. Początkowo wspomagał tylko obliczenia w stałym przecinku. W wersji dla ZAM-21 i ZAM-41 dodano zmienny przecinek.

W Algolu 60 wprowadzono:

  • instrukcje blokowe, pozwalające na grupowanie instrukcji w bloki
  • przekazywanie parametrów do procedur przez wartość i przez nazwę
  • rekurencję – wywoływanie procedur przez siebie
  • tablice dynamiczne – ich rozmiar mógł być ustalany w trakcie działania programu.
  • słowa kluczowe – symbole użyte jako słowa kluczowe nie mogą być użyte jako identyfikatory w programie
  • typy danych definiowane przez użytkownika – użytkownik mógł zdefiniować abstrakcyjne typy danych najlepiej pasujące do konkretnego problemu
  • ALGOL 60 miał również wady, które zdecydowały o tym, że nie odniósł sukcesu przemysłowego. Nie określono w nim żadnych instrukcji wejścia/wyjścia, pozostawiając je konkretnym implementacjom, które na dodatek były utrudnione przez jego elastyczność i niezależność od sprzętu. Nie uzyskał też wsparcia firm komputerowych (głównie ze strony dominującego na rynku w latach 60. IBM, który zainteresowany był rozwojem Cobola i PL/I).

    Fortran (od wersji 90 do aktualnej) a dawniej FORTRAN (do wersji 77 włącznie) (od ang. FORmula TRANslator) – język programowania pierwotnie zaprojektowany do zapisu programów obliczeniowych, był niegdyś językiem proceduralnym, obecnie jest nadal rozwijanym językiem ogólnego przeznaczenia. Umożliwia programowanie strukturalne, obiektowe (Fortran 90/95), modularne i równoległe (Fortran 2008). Jego zastosowaniami są, między innymi, obliczenia naukowo-inżynierskie, numeryczne, symulacja komputerowa itp.UMC-10 (Uniwersalna Maszyna Cyfrowa) to polski komputer tranzystorowy opracowany i wykonany w 3? egzemplarzach na Politechnice Warszawskiej (prototyp uruchomiony w 1965 r.). Wersja tranzystorowa komputera UMC-1.

    ALGOL 68 był rozwinięciem idei Algolu 60, wprowadzono w nim wreszcie operacje wejścia/wyjścia. Ścisłe określenie języka posunięto jednak do granic: opublikowany w styczniu 1969 roku raport języka był tak formalny, że wielu informatyków uznało go za całkowicie nieczytelny. Mimo to ALGOL 68 był pierwszym z niewielu języków zdefiniowanych w sposób formalny przed implementacją, które odniosły pewien sukces przemysłowy.

    Tablica w informatyce to kontener danych dostępnych, w którym poszczególne komórki dostępne są za pomocą kluczy, które najczęściej przyjmują wartości numeryczne. Rozmiar tablicy jest albo ustalony z góry (tablice statyczne), albo może się zmieniać w trakcie wykonywania programu (tablice dynamiczne).Notacja Backusa-Naura (ang.) Backus-Naur Form, BNF – metoda zapisu reguł gramatyki bezkontekstowej – metoda definiowania języka formalnego.

    Polskie translatory ALGOL 60[ | edytuj kod]

  • dla ZAM-41 – kod wynikowy częściowo interpretowany, znacznie wolniejszy od kodu wynikowego SAKO i mniej wygodny. Wśród użytkowników zdecydowanie mniej popularny od SAKO.
  • dla UMC-10
  • dla Odra 1204 – opracowany przez zespół prof. Stefana Paszkowskiego z Uniwersytetu Wrocławskiego. Doskonały, wzorowany na języku Gier Algol. Wyparł MOST.
  • Do nielicznych udanych i pełnych realizacji maszynowych języka ALGOL 60 zalicza się polską implementację oznaczaną jako ALGOL 1204 dla maszyny Odra 1204 (Jan Jerzy Szczepkowicz, Krystyna Jerzykiewicz).

    Wydawnictwa Naukowo-Techniczne (WNT) – polskie wydawnictwo założone w 1949 z siedzibą w Warszawie, do 1961 działało pod firmą Państwowe Wydawnictwa Techniczne.Algek – język programowania opracowany w ZSRR w oparciu o język ALGOL 60 i dodatkowe struktury danych oraz dane tekstowe. Powstał w wyniku prac prowadzonych w celu opracowania języka programowania wspólnego dla rozwiązywania zagadnień ekonomicznych i numerycznych, w tym przetwarzania danych masowych i tekstowych. Powstał w przybliżeniu w tym samym czasie co język PL/1 w USA.

    W Polsce została ustanowiona 23 grudnia 1975 r. przez Polski Komitet Normalizacji i Miar norma PN-75/T-42110 Język Programowania ALGOL 60. Norma była przeznaczona do stosowania przy określaniu konkretnych reprezentacji i wersji realizacyjnych (implementacji) języka dla konkretnych maszyn cyfrowych, dopuszczając pewne niewielkie odstępstwa realizacyjne. Zalecenia normy wzorowane były ISO R 1538 Programing Language ALGOL.

    Polska, Rzeczpospolita Polska – państwo unitarne w Europie Środkowej, położone między Morzem Bałtyckim na północy a Sudetami i Karpatami na południu, w dorzeczu Wisły i Odry. Powierzchnia administracyjna Polski wynosi 312 679 km², co daje jej 70. miejsce na świecie i dziewiąte w Europie. Zamieszkana przez ponad 38,5 miliona ludzi, zajmuje pod względem liczby ludności 34. miejsce na świecie, a szóste w Unii Europejskiej.Biblioteka Narodowa Izraela (hebr. הספרייה הלאומית; dawniej: Żydowska Biblioteka Narodowa i Uniwersytecka, hebr. בית הספרים הלאומי והאוניברסיטאי) – izraelska biblioteka narodowa w Jerozolimie.


    Podstrony: 1 [2] [3]




    Warto wiedzieć że... beta

    Abstrakcją w programowaniu nazywamy pewnego rodzaju uproszczenie rozpatrywanego problemu, polegające na ograniczeniu zakresu cech manipulowanych obiektów wyłącznie do cech kluczowych dla algorytmu, a jednocześnie niezależnych od implementacji. W tym sensie abstrakcja jest odmianą formalizmu matematycznego. Cel stosowania abstrakcji jest dwojaki: ułatwienie rozwiązania problemu i zwiększenie jego ogólności.
    Polski Komitet Normalizacyjny (PKN) – krajowa jednostka normalizacyjna i jednocześnie państwowa jednostka budżetowa.
    Peter Naur (ur. 25 października 1928) – astronom i informatyk, współtwórca notacji Backusa-Naura, powszechnie używanej w informatyce do opisu składni języków programowania i jeden z twórców języka Algol. Laureat nagrody Turinga z 2005 roku.
    Library of Congress Control Number (LCCN) – numer nadawany elementom skatalogowanym przez Bibliotekę Kongresu wykorzystywany przez amerykańskie biblioteki do wyszukiwania rekordów bibliograficznych w bazach danych i zamawiania kart katalogowych w Bibliotece Kongresu lub u innych komercyjnych dostawców.
    Historia informatyki, w dzisiejszym znaczeniu tego słowa, rozpoczyna się w latach 40. XX wieku, kiedy pojawiają się pierwsze kalkulatory służące m.in. do mechanizacji procesu dekryptażu szyfrogramów niemieckiej maszyny szyfrowej Enigma. Są jednakże autorzy, sięgający w przeszłość aż do początków cywilizacji i upatrujący pierwocin informatyki (rozumianej po prostu jako dział techniki, zajmujący się sprzętowym przetwarzaniem informacji, zwłaszcza wyrażonej liczbowo) już w nacinaniu karbów na kości czy gałęzi, za pomocą której to czynności pierwotny człowiek odwzorowywał liczebność stada czy oddziałów wroga.
    Politechnika Łódzka – państwowa uczelnia techniczna założona 24 maja 1945 roku w Łodzi. Aktualnie studiuje w niej ponad 20 tys. osób na 36 kierunkach na 9 wydziałach. Kształci ich 1370 nauczycieli akademickich, w tym 240 profesorów.
    Pascal – dawniej jeden z najpopularniejszych języków programowania, uniwersalny, wysokiego poziomu, ogólnego zastosowania, oparty na języku Algol. Został opracowany przez Niklausa Wirtha w 1970 roku. Nazwa języka pochodzi od nazwiska francuskiego fizyka, matematyka i filozofa Blaise Pascala.

    Reklama