- •Постановка задачи
- •Анализ, формальная постановка и выбор метода решения
- •Проектирование
- •Реализация
- •Билет №2 Понятие алгоритма, его основные свойства
- •Свойства алгоритма
- •Пошаговая детализация и нисходящее проектирование
- •Билет № 4Базисные структуры алгоритмов и операторная поддержка их в языке Паскаль.
- •Концепция модульного программирования
- •Билет №6 Назначение и структура модуля Header.
- •Билет №7 Стандартные модули Unit в Турбо-Паскале.
- •Передача данных через формальные параметры.
- •Локальные и глобальные идентификаторы
- •Одномерный массив.
- •Integer - тип всех элементов массива.
- •Билет №10 Признаки хорошего стиля программирования.
- •Билет №15 Архитектура современного пк.
- •Билет №17 Основные характеристики микропроцессоров.
- •Билет № 18 Организация и основные виды памятей, имеющихся в эвм.
- •Билет № 19 Алгоритм нахождения корня уравнения методом дихотомии.
- •Билет № 22 Алгоритм решения интеграла методом трапеции.
- •Ещё одним важным свойством алгоритма является его сфера применения. Здесь основных типов упорядочения два:
- •Поиск в неупорядоченной последовательности.
- •Билет №27 Алгоритм бинарного поиска заданного элемента в упорядоченной последовательности.
Билет №10 Признаки хорошего стиля программирования.
А) Повышающие наглядность и читабельность программы;
Б) Облегчающие отладку и модернизацию программы;
Работая над программой, программист, особенно начинающий, должен хорошо представлять, что программа, которую он разрабатывает, предназначена, с одной стороны, для пользователя, с другой — для самого программиста. Текст программы нужен прежде всего самому программисту, а также другим людям, с которыми он совместно работает над проектом. Поэтому для того, чтобы работа была эффективной, программа должна быть легко читаемой, ее структура должна соответствовать структуре и алгоритму решаемой задачи. Как этого добиться? Надо следовать правилам хорошего стиля программирования. Стиль программирования — это набор правил, которым следует программист в процессе своей работы. Очевидно, что хороший программист должен следовать правилам хорошего стиля.
Правила хорошего стиля - результат соглашения между программистами. Считается, что в соответствии с правилами хорошего стиля программный код должен поддерживать:
- очевидную логику;
- естественные выражения;
- осмысленные имена;
- аккуратное форматирование;
- развернутые комментарии;
- отсутствие хитрых трюков и необычных конструкций.
Следование правилам хорошего стиля программирования значительно уменьшает вероятность появления ошибок на этапе набора текста, делает программу легко читаемой, что, в свою очередь, облегчает процессы отладки и внесения изменений.
Четкого критерия оценки степени соответствия программы хорошему стилю программирования не существует. Вместе с тем достаточно одного взгляда, чтобы понять, соответствует программа хорошему стилю или нет.
Сводить понятие стиля программирования только к правилам записи текста программы было бы неверно. Стиль, которого придерживается программист, проявляется во время работы программы. Хорошая программа должна быть прежде всего надежной и дружественной по отношению к пользователю.
Надежность подразумевает, что программа, не полагаясь на "разумное" поведение пользователя, контролирует исходные данные, проверяет результат выполнения операций, которые по какой-либо причине могут быть не выполнены, например, операций с файлами.
Дружественность предполагает хорошо спроектированные диалоговые окна, наличие справочной системы, разумное и предсказуемое, с точки зрения пользователя, поведение программы.
Билет №11.Представление целых чисел в ЭВМ.
Для представления чисел в ЭВМ обычно используют битовые наборы —
последовательности нулей и единиц фиксированной длины. Организовать обработку наборов фиксированной длины технически легче, чем наборов переменной длины. Позиция в битовом наборе называется разрядом. В ЭВМ разрядом называют такжечасть регистра (или ячейки памяти), хранящую один бит.
Целые числа
Прямой код. Прямой код двоичного числа совпадает по изображению с записью самого числа. Значение знакового разряда для положительных чисел равно 0, а для отрицательных чисел 1.
Обратный код. Обратный код для положительного числа совпадает с прямым кодом. Для отрицательного числа все цифры числа заменяются на противоположные (1 на 0, 0 на 1), а в знаковый разряд заносится единица.
Дополнительный код. Дополнительный код положительного числа совпадает с прямым кодом. Для отрицательного числа дополнительный код образуется путем получения обратного кода и добавлением к младшему разряду единицы.
В любом представлении старший бит определяет знак числа:
0 - положительное число;
1 - отрицательное число.
Пример:
Для числа +1101: Для числа -1101:
-
Прямой код
Обратный код
Дополнительный код
0,0001101
0,0001101
0,0001101
Прямой код |
Обратный код |
Дополнительный код |
1,0001101 |
1,1110010 |
1,1110011 |
Чисел в ЭВМ.
Вещественные числа (числа с плавающей точкой).
Все равные по абсолютному значению положительные и отрицательные числа отличаются только этим битом. В остальном числа с разным знаком полностью одинаковы. Для представления отрицательных чисел здесь не используется дополнительный код.
Поле мантиссы содержит мантиссу нормализованного числа.
Одинарная точность:
1.(цифры мантиссы)*2(P-127)
Двойная точность:
1.(цифры мантиссы)*2(P-1023)
Расширенная точность:
1.(цифры мантиссы)*2(P-16383)
Вещественными числами ( в отличие от целых ) в компьютерной технике
называются числа, имеющие дробную часть. При их изображении во многих языках
программирования вместо запятой принято ставить точку. Так, например, число 5 —
целое, а числа 5.1 и 5.0 — вещественные. Для удобства отображения чисел,
принимающих значения из достаточно широкого диапазона (то есть, как очень
маленьких, так и очень больших), используется форма записи чисел с порядком
основания системы счисления. Например, десятичное число 1.75 можно в этой форме
представить так:
1.75•100 = 0.175•101 = 0.0175•102 = ... ,
или так:
17.5•10–1 = 175.0•10–2 = 1750.0•10–3 = ... .
Любое число N в системе счисления с основанием q можно записать в виде N =
M • q p, где M называется мантиссой числа, а p — порядком. Такой способ записи
чисел называется представлением с плавающей точкой. Если “плавающая” точка
расположена в мантиссе перед первой значащей цифрой, то при фиксированном
количестве разрядов, отведённых под мантиссу, обеспечивается запись максимальногоколичества значащих цифр числа, то есть максимальная точность представления числа в машине. Из этого следует, что мантисса должна быть правильной дробью, перваяцифра которой отлична от нуля: M ∈ [0.1, 1).Такое, наиболеевыгодноедлякомпьютера, представление вещественных чисел называется нормализованным.
Мантиссу и порядок q-ичного числа принято записывать в системе с основанием q, а само основание — в десятичной системе.