Алгоритмізація та програмування Ч. І

Навчальний посібник складається з двох частина Перша частина присвячена програмуванню на мові С. Розділ 1 першої частини присвячений елементам обчислювальних машин та описує архітектуру комп'ютерів. Детально пояснені архітектурні принципи Джона фон Неймана та позиційні системи числення (двійкова, вісімкова, шістнадцяткова система числення, та взаємозв’язок між ними). Розкрито поняття алгоритму та способи його подання. Описані машинні та високорівневі мови програмування. Розділ 2 знайомить з історією розвитку мови С та з основними засадами програмування, зокрема такими як алфавіт мови С, структура програми, типи даних, змінні та константи. Розділ 3 присвячений основним операціям в мові С (операції присвоєння, арифметичним операціям, операціям перетворення типів, операціям відношень та логічним операціям). Також тут розглядається введення і виведення даних. У розділі 4 розглянуто поняття розгалуження, описані оператори безумовного та умовного переходів, а також оператор вибору варіантів. Поняття ітерації та циклу описані в розділі 5. Зокрема тут розглядаються цикли з параметром, передумовою, післяумовою та оператори переривання циклів. Вказівники та посилання подані у розділі 6. Розділ 7 присвячений створенню підпрограм, в якому описано поняття підпрограми, параметри та їх види, статичні змінні, передавання параметрів функцій (параметри-значення, параметри-вказівники, параметри-посилання, параметри зі значеннями за замовчуванням, імена функцій як параметри), вбудовані функції та функції зі змінною кількістю параметрів. У розділі 8 визначено поняття рекурсії та рекурентних співвідношень. Розділ 9 присвячений модульному програмуванню. Тут описано основні поняття модульного програмування, використання користувацьких файлів, проблема подвійного включення, та умовна компіляція. Розділ 10 знайомить із поняттям масиву. Розглянуто одновимірні масиви (оголошення одновимірних масивів, операції над вказівниками на масиви, введення-виведення одновимірних масивів) і багатовимірні масиви (двовимірні та тривимірні масиви), а також опрацювання масивів у функціях. В розділі 11 описані загальні поняття динамічної пам’яті, функції для роботи з динамічною пам’яттю, динамічні одновимірні і двовимірні масиви та їх опрацювання у функціях. Розділ 12 описує особливості роботи із символьними рядками. Детально описано поняття символьного типу (коди символів, опрацювання символів, введення та виведення символів), а також рядків символів (оголошення рядків, введення- виведення рядків та їх опрацювання). Розглядається опрацювання символьних рядків у функціях. Розділ 13 присвячений комбінованим типам, зокрема, структурам (визначення структурного типу, його оголошення та операції над ними), опрацюванню структур у функціях та бітовим полям. Файли детально описані в розділі 14. а саме загальні поняття, потоки та файли, додаткові можливості опрацювання файлів, текстові та бінарні файли. Друга частина навчального посібника акцентує увагу на алгоритміації. Розділ І другої частини присвячений динамічним структурам даних та алгоритмам їх опрацювання, тобто спискам, чергам, стекам та бінарним деревам. У розділі 2 описана загальна класифікація алгоритмів пошуку та основні відомі алгоритми пошуку такі як лінійний, двійковий (бінарний) пошук елемента в масиві, методом Фібоначчі. інтерполяційний пошук, бінарний пошук із визначенням найближчих вузлів. Розділ 3 містить опис основних алгоритмів сортування — сортування обміном (метод бульбашки), вставкою (включенням), прямим вибором та швидке (метод Хоара) сортування. Приділена увага сортуванню включенням зі спадним приростом (метод Шелла), сортуванню за допомогою дерева (пірамідальне сортування) та сортуванню злиттям. Розділ 4 присвячений нелінійним структурам даних та алгоритмам їх опрацювання.