Основи алгоритмізації і програмування
Згадаэмо Базові структури алгоритмів Лінійний Розгалужений Циклічний Послідовність дій Вибір з двох можливих дій в залежності від сформульованої умови Визначена кількість повторень однієї або декількох дій згідно сформульованої умови початок введення даних умова ні так дія 1 обчислення виведення результату умова дія 1 дія 2 умова кінець так ні
Тема Мови програмування Мова програмування як один із способів представлення алгоритму Класифікація мов програмування
Мова програмування, як один із способів представлення алгоритму Мова – це система знаків (символів, жестів, міміки, положень перемикача тощо) для подання інформації та обміну нею. Природні мови – мови, утворені завдяки спілкуванню людей у процесі їхнього історичного розвитку. Штучні мови – мови, що створені людьми для розв'язання специфічних задач. Алгоритмічні мови – це формальні мови, що призначені для подання алгоритмів у вигляді послідовності вказівок для виконавця. Мови програмування – це алгоритмічні мови, що призначені для подання алгоритмів, орієнтованих на виконавця з допомогою комп'ютера. Алгоритм, записаний мовою програмування, називається програмою.
Класифікація мов програмування Машинна мова – це мова для запису команд у машинних кодах. Алфавіт машинної мови складається з двох символів: 0 і 1. Мови програмування поділяються Мови високого рівня – мови, на яких програми складаються з операторів • • для навчання: Бейсик, ЛОГО, Паскаль професійні: Сі, Фортран, Паскаль для задач штучного інтелекту: Пролог, ЛИСП для Інтернету: Java. Script, Java, Perl, PHP, ASP Мови низького рівня – мови машинних кодів Мова мікрокоманд Машинна мова Асемблер Мови програмування поділяються обчислювальні логічні Ліпс Пролог
Мови програмування поділяються за галузями застосування: ПРОЦЕДУРНІ МОВИ ПРОГРАМУВАННЯ – мови, в яких реалізована можливість покрокової деталізації алгоритму, низхідного і висхідного програмування. Використовуються процедури. Команди виконуються послідовно. (Бейсик, Паскаль, Сі. ) ЛОГІЧНЕ ПРОГРАМУВАННЯ – Основною метою математичної логіки є забезпечення певної системи формальних позначень для відображення міркувань. В логіці є тільки стверджувальні речення, які можуть бути істині або хибні. Пролог. ОБ'ЄКТНО-ОРІЄНТОВНЕ ПРОГРАМУВАННЯ – в нас час природний сучасний підхід до побудови складних програм і систем. Базується на використанні сукупності об’єкта та подій, на які він може реагувати. Базується на 3 поняттях: Інкапсуляція – комбінування даних з процедурами і функціями Наслідування – можливість використання вже визначених об'єктів Поліморфізм – це можливість визначення єдиної за іменем дії ВІЗУАЛЬНЕ ПРОГРАМУВАННЯ – це практичне застосування ООП при використанні готових бібліотек компонентів, передбачених середовищем програмування.
Системи програмування – це засоби, які надають можливість автоматизації процесу створення та опрацювання програм користувача: ü Інтегровані середовища програмування – це засоби, які об'єднують редактор текстів програм, транслятор, засоби для складання та налагоджування програм (Turbo Pascal, Turbo Basic). ü Системи візуального програмування – це засоби, що надають можливість швидкого створення програм шляхом візуального проектування макета в графічному вигляді (Visual Basic, Delphi).
Транслятори (з анг. translate – “перекладати”) – переклад з мови програмування в мову машинних кодів. Будь-який транслятор виконує 2 основні задачі: q Аналіз програми, що транслюється, в результаті чого визначається її коректність. При виявленні помилок транслятор вказує на ті місця програми, де порушені правила її написання. q Генерація вихідної програми мовою команд комп'ютера. Транслятори є двох видів: Інтерпретатори перекладають по одній команді або оператору вхідної програми на машинну мову і відразу виконують її (Basic). Компілятори перекладають всю програму, написану мовою програмування високого рівня, на машинну мову, після чого програма записується в оперативну пам’ять і виконується (Pascal).
Транслятори • Транслятор – це програма призначена для перекладу програми з однієї мови програмування на іншу. • Частіше всього – з людської мови на машинну.
Види трансляторів • Транслятори бувають: - компіляторами; - інтерпритаторами. • Компілятор перекладає відразу всю програму, а потім вона виконується ПК. • Інтерпритатор перекладає програму по одній команді та виконує також по одній команді. • Мова-інтерпритатор – Basic. • Мова-компілятор – Pascal.
Про мови програмування • Перший програміст – Ада Левлейс (Байрон), створила програму для ткацького верстата. • Мови високого рівня з’явилися у середині 50 -х років ХХ століття. Одні з перших мов Фортран та Алгол. • В середині 60 -х (1966) в Дартмудському коледжі (США) було створено мов Бейсик. Мова для початківців. • В 1971 р. з’явилася мова Паскаль, яка є популярною і досі. Створена мова була швейцарцем Ніклаусом Віртом (пішло слово “віртуальний”). • На основі Паскаля у середині 70 -х була створена мова Ада. • В 1972 р. створено мову Сі Деннісом Рітчі.
Основні поняття мови Паскаль Історична довідка Алфавіт E E латинські символи кирилиці цифри від 0 до 9 математичні символи: + - * / = < > E розділові знаки: () [] {} , . : ; ‘ Рік створення: Автор: Призначення: Використання: 1960 професор Ніколаус Вірт зі Швейцарії навчання студентів програмуванню розв’язування різноманітних задач Слова @ службові @ ідентифікатори @ стандартні імена Команди E E E введення – виведення; присвоєння; складена; розгалуження; циклу
1 Виконайте практично:
Скачать презентацию Основи алгоритмізації і програмування Згадаэмо Базові структури
мови програмування класификация.ppt