Вопросы для подготовки по курсу «Основы алгоритмизации и программирования»

1. 
   Этапы решения задач на ЭВМ.
   
2. 
   Понятие алгоритма. Способы описания алгоритма.
   
3. 
   Символы, применяемые в блок-схемах алгоритмов.
   
4. 
   Схемы алгоритмов линейной структуры.
   
5. 
   Схемы алгоритмов разветвленной структуры.
   
6. 
   Схемы алгоритмов циклической структуры.
   
7. 
   Схемы алгоритмов циклической структуры с итерационным циклом.
   
8. 
   Схемы алгоритмов циклической структуры с вложенным циклом.
   
9. 
   Схемы алгоритмов циклической структуры с вложенным циклом. Иерархия циклов как средство оптимизации программ.
   
10. 
    Сортировка «пузрёк»
    
11. 
    Сортировка «расческа»
    
12. 
    Сортировка «вставками»
    
13. 
    Сортировка Шелла
    
14. 
    Сортировка «выбором»
    
15. 
    Сортировка «гномья»
    
16. 
    Быстрая сортировка
    
17. 
    Вычисление сложности алгоритма
    

Вопросы по языку С

18. 
    Знаковая и беззнаковая формы представления целых в Си. Представление отрицательных чисел в двоичной системе счисления. Дополнительный код.
    
19. 
    Понятие типа данных и переменной. Определение переменных в Си. Базовые типы данных char, int, long как машинные слова. Знаковая и беззнаковая формы представления в Си. Представление символов. Представление целых чисел. Представление чисел с плавающей запятой.
    
20. 
    Массивы: особенности работы, инициализация.
    
21. 
    Массивы как формальные параметры функций.
    
22. 
    Работа со строками. Представление строки в Си. Строка и массив символов. Поиск в строке.
    
23. 
    Выражения и операции (обзор и классификация): арифметические, сравнения, логические, присваивания, адресные.
    
24. 
    Особенности выполнения операций на Си (приоритеты, направление выполнения).
    
25. 
    Операции сравнения, логические операции.
    
26. 
    Преобразование базовых типов данных в выражениях: действия, порядок. Явные и неявное преобразования типов.
    
27. 
    Основные операторы Си: классификация, особенности синтаксиса и выполнения. (for, switch, break, continue, return, goto).
    
28. 
    Указатели. Указатель как элемент архитектуры компьютера. Синтаксис указателя в Си.
    
29. 
    Указатель - формальный параметр и результат функции.
    
30. 
    Адресная арифметика. Указатели и массивы. Способы работы через указатель с массивом - индексация и перемещение указателя.
    
31. 
    Указатели char*, работа со строками через указатели.
    
32. 
    Рекурсия. Программа вычисления факториала.
    
33. 
    Функции. Формальные и фактические параметры. Способы передачи параметров – по значению и по указателю. Результат функции.
    
34. 
    Функции. Локальные и глобальные переменные.
    

---

---

Смотрите также файлы

• Координация деятельности правоохранительных органов по борьбе с преступностью основные направления, принципы и формы.docx

• .docx

• Рабочее место машиниста экскаватора. Первичный инструктаж.docx

• Реконструкция зоны то2.pptx

• Презумпция невиновности.docx