На головну

Основою програмістської грамотності є розвинене алгоритмічне мислення.

  1. A) відтворення членів суспільства (г головним інститутом тут є сім'я)
  2. C.) Яка з систем є спільною невизначеною
  3. L соціологія є наукою про суспільство в цілому, його явищах і процесах;
  4. lt; question> Яке з перерахованих умов є головним для існування демократичної політичної системи?
  5. N У площині контакту воно закінчується злиттям вогнищ взаємодії, що є необхідною умовою виникнення міцних хімічних зв'язків між матеріалами.
  6. N Важливою вимогою є чутливість моделі.
  7. N Пайка хвилею припою є найпоширенішим методом групової пайки. Вона полягає в тому, що плата прямолінійно переміщається через гребінь хвилі припою.

Поняття алгоритму. Одним з фундаментальних понять в інформатиці є поняття алгоритму. Походження самого терміна «алгоритм» пов'язане з математикою. Це слово походить від Algorithm! - Латинського написання імені Мухаммеда аль-Хорезмі (787-850), видатного математика середньовічного Сходу. У XII в. був виконаний латинський переклад його математичного трактату, з якого європейці дізналися про десяткової позиційної системі числення і правила арифметики багатозначних чисел. Саме ці правила в той час називали алгоритмами. Додавання, віднімання, множення стовпчиком, розподіл куточком багатозначних чисел - ось перші алгоритми в математиці. Правила алгебраїчних перетворень, способи обчислень коренів рівнянь також можна віднести до математичних алгоритмах.

У наш час поняття алгоритму трактується ширше. Алгоритм - це послідовність команд управління будь-яким виконавцем. У шкільному курсі інформатики з поняттям алгоритму, з методами побудови алгоритмів учні знайомляться на прикладах навчальних виконавців: Робота, Черепахи, креслярем і т.д. Ці виконавці нічого не обчислюють. Вони створюють малюнки на екрані, переміщаються в лабіринтах, перетягують предмети з місця на місце. Таких виконавців прийнято називати виконавцями, які працюють в обстановці.

У розділі інформатики під назвою «Програмування» вивчаються методи програмного керування роботою ЕОМ. Отже, в якості виконавця виступає комп'ютер. Комп'ютер працює з величинами - різними інформаційними об'єктами: числами, символами, кодами і т. П. Тому алгоритми, призначені для управління комп'ютером, прийнято називати алгоритмами роботи з величинами.

Дані і величини. Сукупність величин, з якими працює комп'ютер, прийнято називати даними. По відношенню до програми дані діляться на вихідні, результати (остаточні дані) і проміжні (рис. 1), що утворюються в процесі обчислень.

Наприклад, при вирішенні квадратного рівняння ax2 + bx + з = 0 вихідними даними є коефіцієнти а, b, с, результатами - коріння рівняння х1, х2, проміжним даними - дискримінант рівняння D = b2 - 4aс.

Для успішного освоєння програмування необхідно засвоїти наступне правило: будь-яка величина займає своє певне місце в пам'яті ЕОМ (іноді кажуть - осередок пам'яті). Хоча термін «осередок» з точки зору архітектури сучасних ЕОМ трохи застарів, проте в навчальних цілях його зручно використовувати.

У будь-якої величини є три основних властивості: ім'я, значення і тип. На рівні команд процесора величина ідентифікується за допомогою адреси осередки пам'яті, в якій вона зберігається. В алгоритмах і мовами програмування величини діляться на константи і змінні

Константа - незмінна величина, і в алгоритмі вона видається власним значенням, наприклад: 15, 34.7, k, true і т.д. Змінні величини можуть змінювати свої значення в ході виконання програми і представляються символічними іменами - ідентифікаторами, наприклад: X, S2, codl5. Будь-яка константа, як і змінна, займає комірку пам'яті, а значення цих величин визначається двійковим кодом в цьому осередку.

Тепер про типи величин - типах даних. З поняттям типу даних ви вже, можливо, зустрічалися, вивчаючи в курсі інформатики бази даних і електронні таблиці. Це поняття є фундаментальним для програмування.

У кожній мові програмування існує своя концепція типів даних, своя система типів. Проте в будь-яку мову входить мінімально необхідний набір основних типів даних, до якого відносяться: цілий, речовинний, логічний і символьний типи. З типом величини пов'язані три її характеристики: безліч допустимих значень, безліч допустимих операцій, форма внутрішнього подання. У табл. 1.1 представлені ці характеристики основних типів даних.

Таблиця 1.1

Типи констант визначаються по контексту (т. Е. За формою записи в тексті), а типи змінних встановлюються в описах змінних.

Є ще один варіант класифікації даних - класифікація за структурою. Дані поділяються на прості та структуровані. Для простих величин (їх ще називають скалярними) справедливим є твердження: одна величина - одне значення, для структурованих: одна величина - безліч значень. До структурованим величинам відносяться масиви, рядки, множини і т.д.

ЕОМ - виконавець алгоритмів. Як відомо, всякий алгоритм (програма) складається для конкретного виконавця в рамках його системи команд. Про який же виконавця йдеться під час обговорення питання про програмуванні для ЕОМ? Відповідь очевидна: виконавцем є комп'ютер. Точніше кажучи, виконавцем є комплекс ЕОМ + Система програмування (СП). Програміст складає програму на тій мові, на який орієнтована СП. Іноді в літературі такий комплекс називають віртуальної ЕОМ. Наприклад, комп'ютер з працюючою системою програмування на Бейсік називають Бейсік-машиною; комп'ютер з працюючою системою програмування на Паскалі називають Паскаль-машиною і т.п. Схематично це зображено на рис. 2.

Вхідним мовою такого виконавця є мова програмування Паскаль.

Незалежно від того, якою мовою програмування буде написана програма, алгоритм вирішення будь-якої задачі на ЕОМ може бути складений з команд:

- Привласнення;

- Введення;

- Виведення;

- Звернення до допоміжного алгоритму;

- Циклу;

- Розгалуження.



Алгоритми і величини | Лінійні обчислювальні алгоритми

ОСНОВИ ПРОГРАМУВАННЯ | Вступ | Розгалуження і цикли в обчислювальних алгоритмах | Допоміжні алгоритми і процедури | Історія і класифікація мов програмування | Структура і способи опису мов програмування високого рівня | Перше знайомство з Паскалем | Деякі відомості про систему Турбо Паскаль | Елементи мови Турбо Паскаль | типи даних |

© um.co.ua - учбові матеріали та реферати