пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

4 курс 2 семестр:
» гена
» мартинов
» дек
» дек 2
» дек 3
3 курс 2 семестр:
» СССР
» ccch 2
3 курс 1 семестр:
» CИД
» СИД 2
» rubel
» Папенко
2 курс 2 семестр:
» Мотрук
» СИТ
» Котляров
» Мельничук
II семестр:
» второй модуль Россия
» Первый модуль Россия
» Давня
» Екзамен Українська Етнологія
» English
» Античність
» етнологія
» Первый модуль Этнология
» первый модуль - нова история Украины
» первый модуль - нова история Украины 2
» второй модуль философия
» Українська мова
» Спецкурс - греки
I семестр:
» История первобытного общества
» История Древнего Востока

5. Алгоритм. Алгоритмічні мови.

Для комп’ютерних програм алгоритм є списком деталізованих інструкцій, що реалізують процес обчислення, який, починаючи з початкового стану, відбувається через послідовність логічних станів, яка завершується кінцевим станом. Перехід з попереднього до наступного стану не обов’язково детермінований — деякі алгоритми можуть містити елементи випадковості .Кожен алгоритм передбачає існування початкових (вхідних) даних та в результаті роботи призводить до отримання певного результату. Робота кожного алгоритму відбувається шляхом виконання послідовності деяких елементарних дій. Ці дії називають кроками, а процес їхнього виконання називають алгоритмічним процесом. В такий спосіб відзначають властивість дискретності алгоритму[10].Важливою властивістю алгоритмів є масовість, або можливість застосування до різних вхідних даних. Тобто, кожен алгоритм покликаний розв'язувати клас однотипних задач. Необхідною умовою, яка задовольняє алгоритм, є детермінованість, або визначеність. Це означає, що виконання команд алгоритму відбувається у єдиний спосіб та призводить до однакового результату для однакових вхідних даних. Майже відразу з виникненням комп'ютерів були розроблені мови високого рівня, тобто мови, що не залежать від конкретної архітектури. Для виконання програми мовою високого рівня її потрібно спочатку перевести на мову машинних команд. Спеціальна програма, що виконує такий переклад, називається транслятором або компілятором. Після трансляції програма виконується безпосередньо комп'ютером. Можливий також варіант компіляції (Just In Time Compilation), коли виконуваний фрагмент програми переводиться із проміжної мови на мову машинних команд безпосередньо перед виконанням. Найбільше розповсюджені компілюючі мови - це Сі, C++, Фортран, Паскаль. Інтерпретуємі і Just In Time Compilation - це в основному об’єктно-оріентовані мови, такі як Java, Visual Basic й C#. Всі вони спочатку переводяться на проміжну мову: для Java це так званий байткод мови Java, для Visual Basic й C# - так звана проміжна мова (Intermediate Language або просто IL), що є одним з основних компонентів платформи ".Net" фірми Microsoft. Проміжна мова може інтерпретуватися спеціальним виконавцем (наприклад, віртуальною Java-машиною), але, як правило, у сучасних системах застосовується компіляція Just In Time Compilation, що дозволяє досягти більшої швидкодії. Історично одним з перших мов високого рівня був Фортран. Він виявився винятково вдалим - простим й у той же час дуже ефективним. До тепер більша частина наукових й інженерних програм написана на Фортрані.


12.06.2015; 13:34
хиты: 216
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь