5. Коллоквиум - методика его проведения и типовые вопросы. (1109523)
Текст из файла
Кафедра математического моделирования и информатики: первый курс, первый семестрЯзык программирования CиБикулов Д.А., Иваницкая Н.В., Иванов А.П.Семинар 5. Коллоквиум, методика проведения и типовыевопросы.Коллоквиум проводится на семинарском занятии в середине семестра (обычно –до 1-го ноября) в форме тотального опроса с билетами. На семинаре, следующим заколлоквиумом, рекомендуется провести разбор типичных ошибок студентов при ответе навопросы.1. Билеты1.
Билет1) Основы синтаксиса языка Си. Ключевыеслова. Фундаментальные типы данных.Определение переменных и констант.Выражения, операции, комментарии.2. Билет1) Операторы в выражениях языка Си.Приоритет операторов.Оператор sizeof().3. Билет1) Управляющий оператор switch.4. Билет1) Управляющие операторы if, goto.5. Билет1) Массивы. Передача массивов в функции.6. Билет1) Основные действия, выполняемые припомощи отладчика в среде MicrosoftVisual Studio.7. Билет1) Функция main(), ее параметры.11.10.20162) Разные виды цикла while, do.2) Директива #define препроцессора и ееиспользование. Макроопределения спараметром.2) Директивы условной компиляциипрепроцессора и их использование.2) Модульный подход в программировании.Использование *.h файлов.
Раздельнаякомпиляция.2) Локальные, глобальные, статическиепеременные.2) Цикл for.2) Оператор typedef. Приведение типов.1Кафедра математического моделирования и информатики: первый курс, первый семестр8. Билет1) Использование функций: заголовок, телои вызов функции.9. Билет1) Статические функции.10. Билет1) Передача параметров в функции.Передача параметров по значению.11. Билет1) Работа в среде Microsoft Visual Studio:создание проекта.
Основные файлыпроекта. Этапы создания программы:компиляция, линковка, запуск навыполнение, отладка.12. Билет1) Разные виды цикла while, do.2) Управляющие операторы if, goto.2) Блоки и правила видимости переменных.2) Операторы в выражениях языка Си.Приоритет операторов.Оператор sizeof().2) Цикл for.2) Массивы. Передача массивов в функции.13.
Билет1) Директива #include препроцессора иее использование.2) Функция main(), ее параметры.14. Билет1) Процедурный подходпрограммирования. Определениефункции. Прототип функции.2) Операторы инкремента и декремента.15. Билет1) Передача параметров в функции.Передача параметров по значению.2) Директивы условной компиляциипрепроцессора и их использование.16. Билет1) Локальные, глобальные, статическиепеременные.2) Использование функций: заголовок, телои вызов функции.17. Билет1) Директива #define препроцессора и ееиспользование. Макроопределения спараметром.11.10.20162) Управляющий операторы switch.2Кафедра математического моделирования и информатики: первый курс, первый семестр18.
Билет1) Разные виды цикла while, do.19. Билет1) Работа в среде Microsoft Visual Studio:создание проекта. Основные файлыпроекта. Этапы создания программы:компиляция, линковка, запуск навыполнение, отладка.20. Билет1) Виды операторов присваивания вязыке Си.21. Билет1) Операторы инкремента и декремента.22. Билет1) Операторы в выражениях языка Си.Приоритет операторов.Оператор sizeof().23. Билет1) Основные действия, выполняемые припомощи отладчика в среде MicrosoftVisual Studio.24. Билет1) Разные виды цикла while, do.25. Билет1) Логические (булевские) операторы иоператоры сравнения.11.10.20162) Директива #include препроцессора иее использование.2) Глобальные и внешние переменные.2) Оператор typedef. Приведение типов.2) Рекурсивный вызов функций.2) Статические переменные.2) Массивы: одномерные и двумерные.2) Модульный подход в программировании.Использование *.h файлов.
Раздельнаякомпиляция.2) Цикл for.3Кафедра математического моделирования и информатики: первый курс, первый семестр2. Факультативные заданияТак как коллоквиум проводится на семинарском занятии, то у студентов появляютсядополнительные 2 недели, которые следует использовать для доделки и сдачи всехвыданных ранее задач. Практика показывает, что к этому моменту «хвосты» имеет, какминимум, половина группы.Студенты, которые успешно сдали все предыдущие задания, могут получитьфакультативное задание. Учет этих факультативных задач отличается от учета обычныхзаданий: они не являются обязательными, то есть, отсутствие их решения – не ухудшаетоценки за успеваемость студента в течение семестра, в то же время, наличие такойсданной задачи улучшает оценку студента. Если студент не успевает их сдать до 6–госеминара, то такому студенту рекомендуется сначала сдавать плановые, обычные заданияи лишь когда плановые задания сданы – вернуться к выполнению факультативныхзаданий.Во всех приведенных ниже заданиях нужно оформить основную часть задания в видефункции, которой передаются все необходимые аргументы и которая возвращаетрезультат.
Весь ввод-вывод сосредоточить в функции main().1. ВариантНаписать калькулятор, выполняющий арифметические операции с шестнадцатеричнымичислами.Шестнадцатеричные числа – произвольной разрядности, представляются десятичными цифрами 0-9 ибуквами A-F, соответствующими числам с 10 до 15. У пользователя запрашивается пара чисел, печатаетсяответ. Преобразование чисел из текстового шестнадцатеричного вида в целочисленный выполнить вотдельной функции самостоятельно.
Для печати ответа воспользоваться оператором:cout << hex << result << endl << flush;2. ВариантНаписать программу, вычисляющую определитель квадратной матрицы произвольнойразмерности.Размерность и коэффициенты матрицы (не более 10) запрашиваются у пользователя, программа должнанапечатать матрицу и ее определитель.3. ВариантНаписать программу, выполняющую символьное умножение «в столбик» двухшестнадцатеричных чисел, вводимых пользователем «цифра за цифрой».В программе использовать таблицу умножения для шестнадцатеричных цифр и правила умножения «встолбик». Не использовать приведение шестнадцатеричного числа к десятичной системе счисления.4. ВариантНаписать программу, которая решает систему линейных уравнений (не выше 6-гопорядка) методом Гаусса (приведением матрицы к треугольному виду).
Для отладки итестирования можно использовать следующую систему:x + y – z + t = 42x – y + 3z – 2t = 1x – y + 2t = 63x – y + z – t = 0Для систем уравнений не имеющих решения печатать сообщение об ошибке.11.10.20164Кафедра математического моделирования и информатики: первый курс, первый семестр5. ВариантНаписать и протестировать программу, выполняющую поиск подстроки в тексте методомБоуера-Мура (сравнивая символы, начиная с конца подстроки и учитывая, что символытекста, отсутствующие в искомой подстроке должны приводить к сдвигу подстроки потексту за текущий символ).6.
ВариантОтсортировать массив из уникальных элементов алгоритмом QuickSort: выбратьслучайный элемент из середины массива, двигаясь от начала массива остановиться наэлементе, который больше выбранного, двигаясь от конца массива остановиться наэлементе, который меньше выбранного. Обменять найденные два элемента. Продолжитьдвижение с обоих концов массива к его центру. Получив разбиение массива, в которомвсе элементы до некоторого – меньше выбранного, а все элементы после него – большевыбранного, повторить алгоритм рекурсивно для каждой из двух частей разбиения.Сравнить количество операций сравнения и присваивания элементов массива с аналогичными показателямипузырьковой сортировки.7.
ВариантВычислить число π методом Монте-Карло: взять круг, вписанный в квадрат со стороной10. Сгенерировать 1000 пар случайных чисел, каждое в диапазоне от 0 до 10. Каждуюпару чисел считать x- и y- координатой некоторой точки внутри заданного квадрата. Длякаждой такой точки определить – лежит ли она внутри круга? Отношение числа точек,попавших в круг к общему числу точек оценивает величину π / 4.Сравнивая результат со встроенной константой M_PI оценить погрешность этого метода в зависимости отвыбранного количества пар случайных чисел.8.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
