Основні поняття, Зберігання інформації та алгоритми їх обробки - Основні структури та алгоритми по
Але для того, щоб компілятор зміг це виконати, потрібно повідомити про "тип" кожної іменованої величини. Людина, яка вирішує якесь завдання "вручну", має інтуїтивну здатність швидко розібратися в типах даних і тих операціях, які для кожного типу справедливі. Для комп'ютера всі типи даних зводяться зрештою до послідовності бітів, тому відмінність у типах слід робити явним.
Типи даних, прийняті в мовах програмування, включають натуральні та цілі числа, речові числа, літери, рядки тощо. У деяких мовах програмування тип кожної константи або змінної визначається компілятором за формою запису значення. У більшості мов потрібно, щоб програміст явно поставив тип кожної змінної. Хоча при виконанні програми значення змінної може змінюватися багаторазово, тип її змінюватися не повинен ніколи; це означає, що компілятор може перевірити операції, що виконуються над цією змінною, і переконатися, що вони узгоджуються з описом типу змінної.
Залежно від призначення мови програмування захист типів, що здійснюється на етапі компіляції, може бути більш менш жорсткою.
Структура даних належить, сутнісно, до " просторовим " поняттям: її можна звести до схеми організації у пам'яті комп'ютера. Алгоритм є відповідним процедурним елементом у структурі програми - він служить рецептом розрахунку.
Структури даних, які застосовуються в алгоритмах, можуть бути надзвичайно складними. Вибір правильного представлення даних часто служить ключем до успішного програмування і може більшою мірою позначатися на продуктивності програми, ніж деталі алгоритму.
Зберігання інформації та алгоритми їхобробки
У ЦВМ можна виділити три основні види запам'ятовуючих пристроїв:надоперативна,оперативнатазовнішняпам'ять.
Надоперативна пам'ять будується на регістрах. Регістри використовуються для тимчасового зберігання та перетворення інформації. Деякі з найважливіших регістрів містяться у центральному процесорі комп'ютера. Центральний процесор містить регістри, які містять операнди арифметичних та інших операцій. Додавання, віднімання і т.д. занесеної до регістру інформації виконується за допомогою дуже складних логічних схем. Крім запам'ятовування операндів та результатів арифметичних операцій, регістри використовуються також для тимчасового зберігання команд програми та керуючої інформації.
Зовнішня пам'ять служить, передусім довгострокового зберігання даних. Характерним для даних на зовнішній пам'яті є те, що вони можуть зберігатися там навіть після завершення програми, що створила їх, і можуть бути згодом багаторазово використані тією ж програмою при повторних її запусках або іншими програмами. Зовнішня пам'ять використовується для зберігання самих програм, коли вони не виконуються. Оскільки вартість зовнішньої пам'яті значно менша за оперативну, а обсяг значно більший, то ще одне призначення зовнішньої пам'яті - тимчасове зберігання тих кодів і даних програми, що виконуються, які не використовуються на даному етапі її виконання. Активні коди виконуваної програми та оброблювані нею на даному етапі дані повинні обов'язково бути розміщені в оперативній пам'яті, оскільки прямий обмін між зовнішньою пам'яттю та регістрами неможливий.