Алгоритмизация и языки программирования

Некоммерческое акционерное общество

«АЛМАТИНСКИЙ ИНСТИТУТ ЭНЕРГЕТИКИ И СВЯЗИ»

РАДИОТЕХНИКА ЖӘНЕ БАЙЛАНЫС ФАКУЛЬТЕТІ

КАФЕДРА «КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ»

УТВЕРЖДАЮ

Декан факультета РТиС

_____________ У. И.МЕДЕУОВ

“____”___________2009 г.

АЛГОРИТМИЗАЦИЯ И ЯЗЫКИ ПРОГРАММИРОВАНИЯ

(Sillabus-Силлабус)

Рабочая учебная программа для студентов специальности

050703 – «Информационные системы»

Специальность: 050703 – Информационные системы

Форма обучения: дневная

1 курс, 1 семестр

Количество кредитов – 4

Всего часов – 180, в том числе:

аудиторные занятия - 88 ч.,

лекции – 32 ч.,

практические занятия – 8 ч.,

лабораторные занятия – 48 ч.,

самостоятельная работа студента – 92 ч.

Количество расчетно-графических работ - 4

Экзамен – 1 семестр

Алматы, 2009

Рабочая программа разработана в соответствии с государственным общеобязательным стандартом образования (ГОСО-2006 г.) на основе рабочего учебного плана специальности 050703 - «Информационные системы» и типовой программы дисциплины «Алгоритмизация и языки программирования».

Разработчик рабочей программы:

д. ф.-м. н. профессор

Рабочая программа обсуждена и рекомендована на заседании кафедры «Компьютерные технологии» (протокол №_1_ от «_28_»_августа___ 2009 г.)

Заведующий кафедрой

д. ф.-м. н. профессор

Преподаватель-лектор:

доктор физико-математических наук,

профессор Куралбаев Зауытбек Куралбаевич,

рабочий телефон: 2

рабочее место: , кабинет Б331

Краткие сведения о дисциплине

Дисциплина «Алгоритмизация и языки программирования» предназначена для изучения студентами вопросов разработки алгоритмов и программ задач, для решения которых используются коспьютеры. Для этой цели здесь рассматриваются такие вопросы, которые являются предметом данной дисциплины, как постановка задачи, основные этапы и методы решения ее на компьютере: математизация, алгоритмизация, программирование, отладка и выполнение программ.

В качестве языков программирования приняты Паскаль и Си, которые являются в последние годы самыми популярными среди программистов. Теоретические материалы дисциплины в основном читаются на лекциях. Разработка алгоритмов и программ на алгоритмических языках выполняется во время практических и лабораторных занятиях. Лабораторные занятия проводятся в компьютерных классах. Кроме этого, студенты выполняют самостоятельно четыре расчетно-графические работы и изучают дополнительные материалы.

Дисциплина преподается на первом семестре первого курса. Преподаватель проводит консультации в определенное в расписании время.

Пререквизиты дисциплиныі: «Математика», «Информатика», «Физика» среднего учебного заведения..

Постреквизиты дисциплиныі: «Технологии программирования», «Объектно-ориентированное программирование», «Основы информационных систем», «Системное программирование», «Визуальное программирование», курсовые и дипломные (выпускные) работы.

1 ХАРАКТЕРИСТИКА ДИСЦИПЛИНЫ

Алгоритмизация и программирование представляют собой сферу действий, направленную на создание программ для ЭВМ. Программирование может рассматриваться как наука и как искусство. Современному специалисту важно не только владеть знаниями о принципах работы компьютера и возможностях его программного обеспечения. Кроме того, он должен уметь ставить задачи, создать ее математическую модель, знать методы ее решения, уметь разрабатывать алгоритмы и программы для ЭВМ, и, наконец анализировать полученное решение и использовать для своей профессиональной деятельности.

Важно, чтобы подготовленный специалист по информационным системам не только владел теорией и методическими навыками использоваиия компьютерной системы и программного обеспечения, но и умел адаптировать для своей сферы деятельности и реализовать их на практике. Если имеется необходимость разрабатывать алгоритм или программу решения конкретной задачи, то он обязан уметь выполнять эту работу. В связи с этим умение алгоритмизировать и программировать задач должно быть обязательным компонентом в подготовке современного специалиста по информационным системам.

Цель курса: Изучение основ алгоритмизации и разработки программ для решения практических задач на электронных вычислительных машинах (ЭВМ).

Задачи курса:

* изучение правил постановки и решения практических задач на ЭВМ;

* ознакомление с основами теории алгоритмов;

* освоение способов алгоритмизации типовых практических задач;

* изучение способов представления и методов программной обработки данных в ЭВМ;

* ознакомление с классификацией языков программирования;

* изучение структуру систем программирования и правил пользования для разработки прикладных программ;

* овладение навыками программирования на алгоритмических языках высокого уровня для решения практических задач на ЭВМ;

При изучении дисциплины большое внимание уделяется вопросу развития у студентов творческого подхода к разработке алгоритмов и программ, так как программа для ЭВМ является результатом интеллектуального труда. Программирование имеет не только прикладное значение, умение решать сложные практические задачи с использованием компьютера и его программного обеспечения, а также развивает у студента логическое мышление и умение алгоритмизировать (разбивать на последовательность простейших операций) любую сложную проблему.

НЕ нашли? Не то? Что вы ищете?

Изучению дисциплины «Алгоритмизация и языки программирования» предшествуют такие дисциплины, изучаемые в средней школе, как «Математика», «Физика», «Информатика». Кроме того, она взаимосвязана с такими дисциплинами, как «Алгебра и геометрия», «Математический анализ», «Информатика» и другие, преподаваемые в первом курсе обучения студентов в высшем учебном заведении. Знания и умения, полученные студентами в результате изучения дисциплины «Алгоритмизация и языки программирования» могут быть использованы в процессе обучения на последующих курсах при выполнении расчетов для курсовых и семестровых заданий, научно-исследовательской работы, а также при изучении дисциплин «Технология программирования», «Основы информационных систем», «Объектно-ориентированное программирование», «Системное программирование» и других.

Чтение лекций по данной дисциплине сопровождается проведением лабораторных занятий в компьютерных классах. Для закрепления полученных теоретических знаний и научиться программировать студент должен выполнять самостоятельно определенное количество заданий по алгоритмизации, программированию и решению практических задач различных типов.

2. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Введение. Цели и задачи дисициплины «Алгоритмизация и языки программирования». Основные этапы решения задач на ЭВМ. Предмет дисциплины. Роль и место алгоритмизации и программирования в процессе подготовки и решения задачи на ЭВМ, в проектировании и эксплуатации информационных систем.

Роль вычислительной техники в информационных системах. Примеры испоьзования информационных систем в различных отраслях производства. Компьютеризация учебного процесса

Тема 1. Программные средства персонального компьютера (ПК). Методы автоматизации программирования. Введение в программирование. Арифметические основы программирования. Данные и представления их в виде кодов. Системы счисления. Позиционные и непозиционные системы. Формы и точность представления чисел. Общие правила перевода чисел из одной системы счисления в другую. Двоичная, восьмеричная и шестнадцатеричная системы счисления. Простейшие арифметические действия над двоичными, восьмеричными и шестнадцатеричными числами. Переводы целых чисел из одной системы в другую. Переводы дробей. Представление числовой информации в цифровых автоматах.

Тема 2. Операторные системы алгоритмизации. Определение алгоритма. Свойства алгоритма: массовость, детерминированность и результативность. Способы описания алгоритмов. Операторные алгоритмы. Блок-схемный метод алгоритмизации. Разновидности структур алгоритмов. Правила оформления алгоритмов. Линейные, разветвляющиеся и циклические структуры. Блок-схемный метод алгоритмизации. Разработка алгоритмов простейших структур. Примеры алгоритмов линейной, разветвляющейся и циклической структур. Организация алгоритмов циклической структуры: циклы с заданным числом повторений и с неизвестным числом повторений. Типовые алгоритмы вычислений. Примеры построения алгоритмов решения простейших типовых задач.

Тема 3. Алгоритм и программное обепечение ЭВМ. Алгоритм и абстрактные машины. Понятие алгоритмической системы. Рекурсивные функции. Машины Тьюринга. Методы оценки алгоритмов. Классификация программного обеспечения. Инструментарий технологии программирования. Инструментальные средства программирования. Языки программирования и их классификация. Языки программирования высокого уровня и их основные характеристики. История развития языков программирования. Общий порядок выполнения программы на ЭВМ, написанной на алгоритмическом языке программирования. Понятие о редакторах и трансляторах.

Тема 4. Программирование на базовом процедурно-ориентированном алгоритмическом языке. Алгоритмические языки. Назначение алгоритмического языка и требования, предъявляемые к нему. Понятие о процедурно-ориентированных языках и объектно-ориентированном программировании. Диалоговые средства связи пользователей с ПК. Интегрированные системы программирования.

Основные характеристики изучаемого алгоритмческого языка. Алфавит языка Паскаль. Правила записи основных объектов языка. Типы данных Константы. Переменные. Метки. Выражения. Арифметические и логические выражения. Структуры данных. Классификация операторов алгоритмического языка. Оператор присваивания. Операторы управления. Оргаизация ввода-вывода. Структура программы. Переход от схемы алгоритма к схеме программы.

Программирование типовых алгоритмов вычислений на языке Паскаль. Программирование линейных структур алгоритмов. Программирование разветвляющихся структур. Разработка программ циклической структуры ( на примерах задач численного анализа). Организация алгоритмов циклической структуры. Циклические структуры с заданным числом повторений и итерационные циклы. Операторы цикла. Вложенные циклы. Примеры программирования типовых алгоритмов вычислений: суммы, произведения, вычисление определенных интегралов, вычисление бесконечных сумм с заданной точностью.

Тема 5. Алгоритмы итерационных вычислительных процессов. Итерационные процессы. Понятие об итерационных процессах. Задачи, приводящие к использованию итерационных методов решения. Алгоритм решения трансцендентного уравнения итерационными методами.

Тема 6. Программирование одномерных массивов. Массивы. Понятие о массивах. Описание одномерных массивов. Программирование ввода-вывода массивов. Действия над одномерными массивами. Обработка числовых массивов, задача упорядочения компонент массивов и др. Определение наибольшего и наименьшего элементов массива. Сортировка массива. Поиск в массиве.

Тема 7.. Типовые алгоритмы и программы, связанные с массивами. Векторное и матричное исчисление. Действия над матрицами. Схема Горнера для вычисления полинома. Решение систем линейных алгебраических уравнений. Алгоритм и программа решения системы линейных алгебраических уравнений методом Жордана-Гаусса.

Тема 8. Программирование с использованием функций и процедур. Понятие о структурном программировании. Особенности программирования задач, включающих действиями со структурами данных. Подпрограммы, их классификация. Способы оформления подпрограмм. Обращение к подпрограммам. Передача фактических параметров. Использование общей области памяти. Способы программирования с использованием подпрограмм. Функция и ее структура. Описание функции. Процедура и описание процедуры. Формальные параметры, параметры-значения, параметры-переменные.

Тема 9. Программирование с использованием нестандартных скалярных и структурированных типов данных. Нестандартные типы данных. Перечисляемый тип. Интервальный тип. Строки и обработка последовательностей символов. Программирование задач обработки символьных данных. Записи. Множества. Представление информации на внешних устройствах ПК. Работа с файлами. Различные типы фалов. Файлы: объявление, назначение, открытие, закрытие и вывод на печпть. Вывод в файл. Ввод из файла.

Тема 10. Модульное программирование. Основные понятия. Модули и структура модулей: интерфейсная, исполняемая и иницирующая части модуля. Стандартные модули. Классификация стандартных модулей: SYSTEM, DOS, CRT, PRINTER, GRAPH, OVERLAY.

Библиотека стандартных подпрограмм. Библиотеки GRAPH. Общая характеристика. Правила организации библиотечных продпрограмм. Обращение к библиотекам подпрограмм. Использование библиотеки подпрограмм для решения задач. Организация программ. Средства структурирования. Примеры программ с различной структурной организацией.

Тема 11. Программирование на языке Си одномерных массивов. Особенности использования операторов языка Си при программировании действий над массивами. Инициализация массивов. Сортировка массивов.

Тема 12. Препроцессорные средства. Стадии и команды препроцессорной обработки. Замены в тексте. Включение текстов из файлов. Условная компиляция. Макроподстановки средствами препроцессора. Вспомогательные директивы. Встроенные макроимена.

Тема 13. Указатели в программировании на языке Си. Общие понятия об указателях. Указатели на объекты. Операции над указателями. Использование указателей в программировании массивов. Доступ к элементам массива. Массив динамической памяти. Символьная информация и строки.

Тема 14. Функции. Общие сведения о функциях в языке Си. Функции и описание функции. Вызов функции. Использование указателей на функции. Массивы и строки как параметры функции. Библиотечные функции. Рекурсивные функции.

Тема 15. Структуры и объединения. Структурные типы и структуры. Доступ к элементам структур. Структуры, массивы и указатели. Указатели и динамическая память. Выделение и освобождение динамической памяти и использование указателей. Операции над указателями на структуры. Структуры и функции. Динамические информационные стрктуры. Статическое и динамическое представление данных. Объединения и битовые поля.

Тема 16. Некоторые способы разработки программ. Подготовка и выполнение программ на языке Си в операционных системах. Некоторые сведения об операционной системе UNIX, интегрированных средах TURBO C++ и BORLAND C++. Ввод и вывод. Потоковый ввод-вывод. Открытие и закрытие потока. Стандартные файлы и функции для работы с файлами. Работа с файлами на диске. Открытие и закрытие файла. Чтение и запись данных. Произвольный доступ к файлу.

Заключение. Перспективы применения и развития программного обеспечения. Развитияе теории алгоритмов.

3. ПЕРЕЧЕНЬ ТЕМ ЛАБОРАТОРНЫХ ЗАНЯТИЙ

Лабораторнаяр абота № 1. Алгоритмы линейной структуры.

Лабораторная работа № 2. Алгоритмы разветвляющейся структуры.

Лабораторная работа № 3. Алгоритмы циклической структцры с известным числом повторний.

Лабораторная работа № 4. Алоритмы циклической структуры с неизвестным числом повторений.

Лабораторная работа № 5. Алгоритмы итерационных вычислительных процессов.

Лабораторная работа № 6. Алгоритмы, связанные с массивмаи.

Лабораторная работа № 7. Использование подпрограмм.

Лабораторная работ № 8. Использование указателей.

Лабораторная работа № 9. Выполнение графических работ.

4. ПЕРЕЧЕНЬ ТЕМ ПРАКТИЧЕСКИХ ЗАНЯТИЙ

1. Алгоритмы итерационных вычислительных процессов.

2. Сортировка одномерных массивов.

3. Алгоритмы типовых вычислительных задач, связанные с двумерными массивами.

4. Алгоритмы прикладных задач.

5. САМОСТОЯТЕЛЬНАЯ РАБОТА СТУДЕНТА

Самостоятельная работа студента включает в себя:

- проработку лекционного материала;

- выполнение домашних заданий;

- подготовку к практическим занятиям;

- подготовку к лабораторным работам и защита отчетов по ним;

- подготовку к тестированию;

- выполнение четырех расчетно-графических работ.

- изучение дополнительных материалов (перечень тем для самостоятельной работы приведен ниже).

6. ПЕРЕЧЕНЬ ТЕМ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТА

1. Системы счисления. Двоичная, восьмеричная и шестнадцатеричная системы счисления. Простейшие арифметические действия над двоичными, восьмеричными и шестнадцатеричными числами. Переводы целых чисел из одной системы в другую. Переводы дробей. Представление числовой информации в цифровых автоматах.

2. Блок-схемный метод алгоритмизации. Разработка алгоритмов простейших структур. Примеры алгоритмов линейной, разветвляющейся и циклической структур. Организация алгоритмов циклической структуры: циклы с заданным числом повторений и с неизвестным числом повторений. Типовые алгоритмы вычислений. Примеры построения алгоритмов решения простейших типовых задач.

3. Языки программирования высокого уровня и их основные характеристики. История развития языков программирования. Общий порядок выполнения программы на ЭВМ, написанной на алгоритмическом языке программирования. Понятие о редакторах и трансляторах.

4. Итерационные процессы. Понятие об итерационных процессах. Задачи, приводящие к использованию итерационных методов решения. Алгоритм решения трансцендентного уравнения итерационными методами.

5. Интегрированная среда программирования Турбо Паскаль. Изучение структуры основного меню интегрированной среды программирования Турбо Паскаль.

5. Ошибки в программах. Сведения об ошибках, допускаемых в программах, и сообщения компилятора об ошибках. Способы устранения ошибок.

6. Интегрированная среда программирования Borland Pascal Знакомство с основными сведениями о системе. Другие средства программирования на языке Паскаль.

7. Структура и алфавит языка Паскаль. Символы и простейшие конструкции языка. Типы и структуры данных. Стандартные типы данных. Встроенные процедуры и функции языка. Структура программы на языке Паскаль. Описание меток, констант, переменных, типов данных, функций и процедур. Операторы языка.

8. Программирование алгоритмов различных структур с использованием стандартных типов данных. Программирование алгоритмов линейной структуры. Оператор присваивания. Операторы ввода-вывода данных. Организация программ разветвляющейся структуры. Операторы условного и безусловного перехода. Оператор выбора.

9. Итерационные процессы. Алгоритмы и программы решения уравнений итерационными методами. Алгоритм решения системы алгебраических уравнений.

10. Стандартные модули языка Паскаль. Изучение основных функций стандартных модулей: SYSTEM, DOS, CRT, PRINTER, OVERLAY.

11. Процедуры языка Pascal для работы с геометрическими объектами и текстовой информацией.

12. Процедуры языка Pascal для создания движущихся изображений.

13. Язык программирования Си. Знакомство с историей создания и развития алгоритмического языка Си и его модификациями.

14. Программное обеспечение языка Си. Знакомство с программным обеспечением для программирования на языке Си. Порядок создания и выполнения программы на языке Си.

15. Изучение материалов по типам данных, используемых в языке Си. Предельные значения и типы арифметических констант. Константы перечисляемого типа. Строки и строковые константы.

16. Изучение правил записей операторов, выражений и стандартных функций в Си.

17. Знакомство со стандартной библиотекой функций языка Си.

18. Изучение материалов об операционной системе UNIX7

19. Сообщения трансляторов интегрированных сред TURBO C++ и BORLAND C++ о допущенных ошибках в программах на языке СИ.

20. Работа с файлами.

7. СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

Основная:

1. Алгоритмы и структуры данных: пер. с англ. – М.: Мир, 1989. – 360 с.

2. Аляев Ю, Алгоритмизация и языки программирования Pascal, C++, Visual Basic: Учебно-справочное пособие. – М.: Финансы и статистика, 2004.

3. PASCAL 7.0. Практическое программирование. Решение типовых задач. – М.: КУДИЦ-ОБРАЗ, 2000. – 528 с.

4. Программирование в Turbo Pascal 7.0 и Delphi. – 2-ое изд., перераб. и доп. – СПб.: БХВ-Петербург, 2004. – 416 с.

5. С/С++ в задачах и примерах. – СПб.: БХВ-Петербург, 2008. – 288 с.

6. Құралбаев З. Алгоритмдеу және программалау тілдері. – ТОО “TST-company”, Алматы, 200бет.

7. Инструментальные средства персональных ЭВМ в 10 книгах. Книга 4. Программирование в среде ТурбоПАСКАЛЬ. – М.: Высшая школа, 199с., илл.

8. , Фомин на языке Си: учеб. пособие.- 2-ое доп. изд. – Финансы и статистика, 2007. – 600 с.: илл.

9. Язык Си. Руководство для начинающих: Пер. с англ. – М.: Мир, 1988. – 512 с., ил.

10. , , Селюн по программированию – М.: Наука. Гл. ред. физ.- мат. лит., 1988. – 224 с.

11. Turbo Pascal 7.0 – М.: Нолидж, 1997.

Дополнительная:

12. Гэннон Дж. Принципы разработки программного обеспечения: пер. с англ. – М.: Мир, 1982. – 386 с.

13. , , Новикова методы информатики и программирования: Учебник. – СПб. издательский дом», 20с.

14. , Медведев . Базовый курс: учебное пособие для студентов вузов, обучающихся по направлениям 654600 «Информатика и вычислительная техника». – М.: Омега-Л, 2005. – 552 с.

15. Алферова алгоритмов. – М.: Статистика, 1973.

16. , Герман на Java и C# для студента. – СПб: БХВ-Петербург, 2005. – 512 с.

17. ГОСТ 19.701-90. ЕСПД. Схемы алгоритмов и программ. Обозначения условные, графические. – М.: Издательство стандартов,1990.

18. , Таран в Microsoft Visual C++ 2005. Самоучитель: - М.: Издательский дом «Вильямс», 2006. – 352 с.

19. С++. Учебный курс. – СПб: Питер Ком, 1999. – 528 с.

20. , Березин курс С и С++. – М.: ДИАЛОГ-МИФИ, 1999.

21. Крупник С++. – СПб.: Питер, 2005.

22. . C++ Builder 6. Справочное пособие. Книга 1. Язык С++. – М.: Бином-Пресс, 2002.

23. Культин С++ Builder. – СПб.: БХВ-Петербург, 2004.

8. ОБРАЗЦЫ ТЕСТОВЫХ ВОПРОСОВ:

Конечный набор правил или команд, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач, называется

A) алгоритмом;

Знаковая система любой физической природы, выполняющая познавательную и коммуникативную функции в процессе человеческой деятельности, называется

A) языком;

Что такое словесный алгоритм?

A) описание последовательных этапов обработки данных на естественном языке;

Совокупность геометрических фигур, связанных между собой стрелками, называется

A) блок-схемой;

Процесс возврата к исходному тексту программы и исправления в нем ошибок называется

A) отладкой;

Данные, значения которых могут изменяться в ходе выполнения программы, называются

A) переменными;

Алгоритм, в котором предусмотрено многократное выполнение одной и той же последовательности действий, называется

A) алгоритмом циклической структуры;

Алгоритм, в котором все действия выполняются последовательно, называется

A) алгоритмом линейной структуры;

Набор допустимых символов языка называется

A) алфавитом;

@10

Что такое алгоритмический язык?

10@

A) Система правил для описания процесса обработки данных;

@11

Единица текста программы, которая при компиляции воспринимается как единое целое и по смыслу не может быть разделена на более мелкие элементы, называется

11@

A) лексемой;

@12

Текст в программе, поясняющий программу и не влияющий на процесс ее выполнения, называется

12@

A) комментарием;

@13

Что такое данные?

13@

A) Формализованное представление информации;

@14

Идентификаторы, которые имеют фикированное назначение и не могут быть идентификаторами проблемных данных пользователя, называются

14@

A) ключевыми словами;

@15

Программа, написанная на одном из языков программирования, называется

15@

A) исходной программой;

@16

Машинно-независимые языки для описания алгоритмов решения задачи называются

16@

A) процедурно-ориентированными языками;

@17

Язык и средства разработки прикладных программ называются

17@

A) системой программироваия;

@18

Что такое дружественный интерфейс?

18@

A) Совокупность средств взаимодействия пользователя с компьютером;

@19

Из каких этапов состоит жизненный цикл программы?

19@

A) Разработка, использование и сопровождение;

@20

Что такое отладка программы?

20@

A) Поиск и исправление ошибок программы и алгоритма;

@21

Какие значения имеют данные логического типа?

21@

A) TRUE, FALSE;

@22

Для чего предназначены данные строкового типа?

22@

A) Для обработки строк символов;

@23

Для чего используется оператор CASE в языке Паскаль?

23@

A) Для организации разветвлений путем выбора одного из нескольких операторов;

@24

Что такое составной оператор в языке Паскаль?

24@

A) Последовательность операторов, заключенных в ключевые слова begin и end;

@25

Какие операторы могут быть использованы для организации циклов с неизвестным числом повторений?

25@

A) WHILE, REPEAT, IF ;

@26

Для округления чисел на языке Паскаль используется функция

26@

A) Round(x);

@27

Что такое перечисляемый тип?

27@

A) Упорядоченный список констант, заданных их перечислением;

@28

Какие результаты будут получены после выполнения следующих операторов: A:=‘student’; Writeln(A:4);?

28@

A) На эран выводится слово stud;

@29

Для присоединения одного слова к другому на языке Паскаль используется функция

29@

A) Concat;

@30

Какой результат будет получен после выполнения следующего фрагмента программы:

Begin

for i:=10 downto 1 do write (i,' ' )

end.

30@

A)3 2 1

@31

Какой результат будет получен после выполнения следующего фрагмента программы:

Begin

s:=1;

for i:=1 to 3 do s:=s*i;

writeln (s)

end.

31@

A) 6

@32

Какой результат будет получен после выполнения следующего фрагмента программы:

Begin x:=2; s:=0;

repeat s:=s+x;

x:=x+2

until x>4;

writeln (s)

end.

32@

A) 6

@33

Какой результат будет получен после выполнения следующего фрагмента программы:

Begin x:=2; s:=0;

while x<=4 do

begin

s:=s*x; x:=x+2

end;

writeln (s)

end.

33@

A) 0

@34

Какой результат будет получен после выполнения следующих операторов?

Begin x:=1; s:=1;

while x>=4 do

begin

s:=s*x; x:=x+1;

end;

writeln (s)

end.

34@

A) 24;

@35

Какой результат будет получен после выполнения следующих операторов?

Begin

x:=0.2; s:=1;

For i:=1 to 3 do

s:=s+x;

Write(s)

End.

35@

A) 1.6

B) 1.2

C) 1.8

D) 1.4

E) 1.5

@36

.Какой результат будет получен после выполнения следующего фрагмента программы?

Begin

N:=1; k:=1;

5: N:=N*k;

k:=k+1;

if k <= 5 then goto 5;

write (N);

End.

36@

A) 120;

@37

Совокупность n однотипных элементов - это

37@

A) массив;

@38

Произвольный набор объектов любой природы, понимаемой как единое целое - это

38@

A) множество;

@39

Запись Frac(x/2) = 0 в программе на языке Паскаль определяет, что

39@

A) x - четное число;

@40

Для возведения x в степень n на языке Паскаль используется функция

40@

A) exp(n*ln(x));

@41

Укажите правильную запись выражения на языке Паскаль:

41@

A) z:= 3*sqr(x)-sqrt(abs(y-3));

@42

Библиотека подпрограмм, автономно компонуемая программная единица на языке Паскаль – это

42@

A) модуль;

@43

Объем программы в Паскале должен быть не более

43@

A) 64 кбайт;

@44

Процедуры и функции какого стандартного модуля в языке Паскаль используются для обработки графических объектов?

44@

A) GRAPH;

@45

Процедуры и функции какого стандартного модуля в языке Паскаль используются для управления клавиатурой и текстовым экраном?

45@

A) CRT;

@46

Какой оператор в языке Паскаль используется для подключения модулей к программе?

46@

A) uses;

@47

Какая информация находится в интерфейсной части модуля?

47@

A) Объявления всех глобальных объектов модуля;

@48

Какая процедура используется для инициализации графического режима?

48@

A) InitGraph;

@ 49

Что означает следующее сообщение компилятора:

4 Duplicate identifier ?

49@

A) повторный идентификатор;

@50

Что означает следующее сообщение компилятора:

26 Type mismatch ?

50@

A) несоответствие типов;

@51

Что означает следующее сообщение компилятора:

62 Division by zero ?

51@

A) деление на ноль;

@52

Что означает следующее сообщение компилятора:

113 Error in statement?

52@

A) ошибка в операторе;

@53

Какому типу относится язык Паскаль?

53@

A) к процедурным языкам;

@54

Какому типу относится язык С++ ?

54@

A) к объектно-ориентированным языкам;

@55

Какому типу относится язык Си?

55@

A) к процедурным языкам;

B) к линейным языкам;

C) к логическим языкам;
D) к языкам запросов;
E) к языкам сценариев.

@56

Какому типу относится язык С# ?

56@

A) к объектно-ориентированным языкам;

@57

Какой результат будет получен при сложении двух шестнадцатеричных чисел

8D.8 + 3B.C = ?

57@

A) C9.4;

@58

Какой результат будет получен при сложении двух восьмеричных чисел

215.4 + 73.6 = ?

58@

A) 311.2;

@59

Какой результат будет получен при сложении двух двоичных чисел

.1 + 111011.11 = ?

59@

A) . 01;

@60

Какой результат будет получен при вычитании двоичных чисел

= ?

60@

A) . 1;

@61

Какое десятичное число изображено на языке Си 016 ?

61@

A) запись десятичного числа 14 в восьмиречной системе счисления;

@62

Какое число изображено на языке Си 0xFF?

62@

A) десятичное число 255 в шестнадцатиречной системе счисления;

@63

Какая управляющая последовательность используется для перехода на следующую строку на языке Си?

63@

A) “\n”;

@64

В каком виде записывается десятичное число 22 на языке Си в шестнадцатиречной системе счисления?

64@

A) 0x16;

@65

Что такое инициализация переменной в языке Си?

65@

A) при определении переменной присваивается ей начальное значение;

@66

Какая препроцессорная директива используется для ввода поименованной константы в языке Си?

66@

A) #define;

@67

Какие символы ставятся в начале и конце составного оператора в программе на языке Си?

67@

A) { }

@68

Какое значение принимает n после выполнения операторов на языке Си n=4 и ++n*2?

68@

A) 5;

@69

С помощью какой препроцессорной команды вводятся библиотечные функции в текст программы на языке Си?

69@

A) #include<stdio.h>;

@70

Какой результат будет получен после выполнения следующих операций

a=10.3-2.5; x+=a;?

70@

A) 15.6;

@71

Как называется главная функция программы на языке Си?

71@

A) main();

@72

Последовательность определений, описаний и исполняемых операторов, ограниченных фигурными скобками называется

72@

A) телом функции;

@73

Какую функцию нужно использовать для получения результатов выполнения программы на языке Си?

73@

A) printf();

@74

Для чего используется директива #include?

74@

A) определяет какие файлы должны быть введены в текст программы;

@75

Какую функцию можно использовать для ввода данных с клавиатуры в программе на языке Си?

75@

A) scanf();

@76

Для чего используется оператор break?

76@

A) прерывать выполнение цикла и выполнить оператор, записанный после цикла;

@77

Какой результат будет получен при выполнении следующего фрагмента программы на языке Си?

#include <stdio. h>

void main()

{ int n=10, m=2;

printf (“\nn+++m=%d”,n+++m);

printf(“\nn=%d, m=%d”, n, m);

}

77@

A) n+++m=12

n=11,m=2

@78

Чем отличается на языке Си блок от составного оператора?

78@

A) В теле блока имеются определения, в составном операторе их нет;

@79

Для чего используется #include <float.h> ?

79@

A) Для определения предельных значений вещественных констант;

@80

Для чего используется #include <limits. h> ?

80@

A) Для определения предельных значений целых констант;

@81

В одной программе на языке Си сколько раз может присутствовать функция main()?

81@

A) 1

@82

Что такое объект в языке Си?

82@

A) именованная область памяти;

@83

Сколько файлов могут быть в программе на языке Си?

83@

A) один или несколько файлов;

@84

Какая унарная операция определяет в языке Си адрес переменной x?

84@

A) &x;

@85

Какие разделители используются при записи индексированных элементов?

85@

A) квадратные скобки;

@86

Если n равно 4, то при вычислении выражения n++*2 результат равен

86@

A) 8;

@,87

Если n равно 4, то при вычислении выражения ++n*2 результат равен

87@

A) 10;

@88

Что является задачей препроцессора?

88@

A) преобразование текста программы до ее компиляции;

@89

Кто определяет правила препроцессорной обработки исходного текста программы?

89@

A) программист с помощью директив препроцессора;

@90

Что такое header file?

90@

A) заголовочный файл;

@91

Укажите правильный набор операторов цикла в языке Си:

91@

A) while, for, do;

@92

Идентификатор, помещаемый слева от оператора и отделенный от него двоеточием - это

92@

A) метка;

@93

Что является аргуметом функции scanf()?

93@

A) адрес объекта;

@94

Какая функция на языке Си используется для освобождения памяти при ее динамическом выделении?

94@

A) free();

@95

Какой результат будет получен после выполнения следующего цикла?

for (i=0; i<5; i++)

{

printf(“&x[%d]=%p”, i, x[i]);

}

95@

A) Адреса элементов массива x[];

@96

Какой результат будет получен после выполнения операции sizeof(long) на языке Си?

96@

A) 4;

@97

Укажите описание целочисленных переменных н языке Си:

97@

A) int k, n;

@98

Укажите описание константы на языке Си:

98@

A) const char n=’A’;

@99

Какую функцию выполняет директива #include <stdio.h>?

99@

A) обеспечивает ввод указанных в директиве файлов в текст программы;

@100

Какой результат будет получен после выполнения следующих операторов?

float c, t;

int k;

c=48.3; k=-83; e=16.33;

printf (“\nc=%f\tk=%d\te=%t”, c, k, e);

100@

A) c=48.299999 k=-83 e=1.63300e+01

@101

Что такое функция на языке Си?

101@

A) последовательность определений, описаний и исполняемых операторов, заключенных в фигурные скобки;

B @102

Какая функция на языке Си используется для вывода информации из ЭВМ?

102@

A) printf();

@103

Укажите правильный результат выполнения следующего фрагмента программы на языке Си:

int u=0, s=0;

s++;

++u;

printf(“s=%d, u=%d”, s, u);

103@

A) s=1, u=1;

@104

Какой результат будет получен после выполнения следующей программы:

#include<stdio. h>

main()

{

int m=1, n=5, i;

for (i=1; i<=n; i++)

m*=i;

printf("\nm=%d",m);

}

104@

A) 120;

@105

Какой результат будет получен после выполнения следующей программы:

#include<stdio. h>

main()

{

int m=0, n=5, i;

for (i=1; i<=n; i++)

m+=i;

printf("\nm=%d",m);

}

105@

A) 15;

@106

Как записывается оператор возврата на языке Си?

106@

A) return;

@107

Для определения перечисляемого типа в языке Си используется спецификатор -

107@

A) enum;

@108

Для определения вещественного типа в языке Си используется спецификатор -

108@

A) float;

@109

Какой результат будет получен после выполнения следующей программы:

#include<stdio. h>

#include<stddef. h>

void main()

{

int x[5];

int *i,*k;

ptrdiff_t j;

i=&x[0];

k=&x[4];

j=k-i;

printf("\nj=%d",(int)j);

}

109@

A) j=4;

@110

Какой результат будет получен после выполнения следующего фрагмента программы на языке Си:

int m=2,n=5,i;

for(i=1; i<=n; i++)

m*=i;

110@

A) 240;

@111

Укажите правильно организованное в языке Си ветвление:

111@

A) if (j==5) printf(“\n Chorosho!”); else printf(“\n Plocho!”);

@112

Укажите правильно записанный в языке Си оператор присваивания:

112@

A) x=x++;

@113

Какое расширение имеет исходный файл на языке Паскаль?

113@

A) .pas;

@114

Какое расширение имеет исходный файл на языке С++?

114@

A) .cpp;

@115

Какое расширение имеет исходный файл на языке Си?

115@

A) .c;

@116

Что такое макрос?

116@

A) Макрос – это набор инструкций, выполняемых как одна команда;

@117

Какие языки относятся языкам низкого уровня?

117@

A) машинные коды и язык ассемблера;

@118

Укажите основные характеристики алгоритма:

118@

A) точность, дискретность, результативность, массовость;

@119

Что такое трансляция программы?

119@

A) перевод на внутренний код машины исходного текста программы;

@120

С помощью какой программы создается исходный текст программы на алгоритмическом языке?

120@

A) редактора текстов;

9. ОБРАЗЦЫ ЭКЗАМЕНАЦИОННЫХ ВОПРОСОВ

Арифметические основы программирования. Данные и их типы. Системы счисления и их виды. Формы и точность представления чисел. Общие правила перевода чисел из одной системы в другую. Этапы решения задачи на ЭВМ. Постановка и математическое моделирование задачи. Понятие математической модели. Алгоритмизация задачи. Понятие о методах решения задач. Понятие алгоритма. Способы представления алгоритмов. Операторные системы алгоритмизации. Свойства алгоритмов. Разновидности структур алгоритмов. Алгоритм и абстрактные машины. Понятие алгоритмической системы. Машины Тьюринга. Оценка алгоритмов. Классификация программного обеспечения. Инструментарий технологии программирования. Инструментальные средства программирования. Языки программирования и их классификация. Понятие о компиляторах. Общий порядок выполнения программы на алгоритмическом языке. Язык программирования Паскаль. Типы и структуры данных. Простейшие конструкции языка Паскаль и структура программы. Программирование типовых алгоритмов вычислений на языке Паскаль. Операторы циклов. Организация циклов. Понятие о массивах. Описание массивов в языке Паскаль. Действия над массивами. Понятие о структурном программировании. Использование подпрограмм. Функции в языке Паскаль. Процедура и описание процедур в программах на языке Паскаль. Нестандартные типы данных в языке Паскаль. Перечисляемый тип. Интервальный тип. Строки и обработка последовательностей символов в языке Паскаль. Записи и множества. Использование файлов в программах на языке Паскаль. Объявление, назначение, открытие, закрытие и вывод на печать файлов. Модульное программирование. Модули и структура модулей. Стандартные модули языка Паскаль. Базовые понятия алгоритмического языка Си. Алфавит, идентификаторы, служебные слова, константы, строки, переменные и именованные константы. Арифметические типы. Структура и компоненты простой программы на языке Си. Элементарные средства программирования. Операторы языка Си. Программирование циклических алгоритмов на языке Си. Операторы цикла. Программироваие массивов на языке Си. Описание массивов. Использование оператора break. Функции в программах на языке Си. Определения функции и ее структура. Обращение к функции и ее прототип. Основное назначение препроцессора в программах на языке Си. Стадии препроцессорной обработки. Директивы препроцессора. Замены в тексте программы на языке Си. Цепочка подстановки. Включение текстов в программу на языке Си из файлов. Использование директивы #include для включения текстов из файлов. Условная компиляция в языке Си. Директивы ветвлений. Макроподстановки средствами препроцессора в языке Си. Указатели на объекты в языке Си. Операции над указателями. Указатели в арифметических операциях и отношениях. Указатели и доступ к элементам массива в языке Си. Понятие о массивах динамической памяти. Представление символьной информации в языке Си. Символьная информация и строки. Ввод-вывод символьных данных.

30. Внутренние коды и упорядоченность символов в языке Си. Строки, строковые константы. Строки и указатели.

10. ВАРИАНТЫ ЗАДАНИЙ ПО РГР ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

1. Порядок выполнения расчетно-графических работ

Каждый студент по дисциплине «Алгоритмизация и языки программирования» выполняет четыре работы строго по вариантам (работа, выполненная не по своим вариантам, не принимается к защите).

Работа выполняется на компьютере и должна быть защищена в установленные кафедрой сроки. Каждая работа состоит из 4 заданий. Каждое задание в работе должно иметь следующие разделы:

1. Постановка задачи.

2. Алгоритм решения задачи.

3. Текст программы (листинг).

4. Результат решения задачи.

2. Образец выполнения задания

Пример. Вычислить определенный инеграл.

2.1 Постановка задачи. Требуется вычислить следующий определенный интеграл методом прямоугольников:

S = = (e –x + ex ) dx

По методу прямоугольников приближенное значение определенного интеграла вычисляется с помощью следующей формулы:

S = h [f(x1)+f(x2)+f(x3)+ . . . + f(xn)].

Здесь h – шаг изменения аргумента, xi=a+h*i, i=1,2,3,...,n, n=.

2.2 Алгоритм решения задачи. Алгоритм данной задачи состоит в следующем: вначале вычисляются значения подынтегральной функции в точках разбиения заданного отрезка, а затем определяется их сумма, умноженная на шаг. Начальным значением суммы является ноль, так как это не меняет значения суммы. Алгоритм вычисления может быть записан в следующем виде:

1) S = 0, i =1, в начале цикла ячейка, где будет храниться сумма, должна иметь значение ноль; это делается для того, чтобы очистить ячейку;

2) x = a + h*i, вычисляется новое значение аргумента;

3) f(x), вычисляется значение подынтегральной функции;

4) S = S + h*f(x), добавление нового слагаемого в сумму;

5) i = i + 1, переход к следующей точке для вычисления нового слагаемого;

6) если выполняется условие i ≤ n, то повторение начиная со строки 2) ;

7) вывести на экран результат вычисления S.

Примечание. Алгоритм задачи может быть представлен в виде блок-схемы.

2.3 Листинг программы. Текст программы, осуществляющей данный алгоритм, имеет вид:

PROGRAM PR7;

LABEL 5;

CONST n = 100;

VAR x, y,S, a,b, h:real;

i:integer;

BEGIN

READ(a, b);

S:=0; h:=(b–a)/n; x:=a; i:=1;

5: S:=S+h*(Exp(-x)+Exp(x));

i:=i+1;

IF i<=n THEN GOTO 5;

WRITELN(‘ Интеграл S=’,S:10:4);

END.

2.4 Результат решения задачи. Пусть с клавиатуры вводятся значения верхнего и нижнего пределов интеграла (a=1 и b=2), то будет получен результат:

Интеграл S=3.0862

А если вводятся 0 и 2, то результата имеет вид:

Интеграл S = 4.0000

3 Варианты заданий по РГР №1 для самостоятельного выполнения

Вариант 1

Задание 1. Даны положительные действительные числа В последовательности образованной по закону

найти первый член , для которого выполнено неравенство

Задание 2. Вычислить бесконечную сумму с заданной точностью. Считать, что требуемая точность достигнута, если вычислена сумма нескольких первых слагаемых и очередное слагаемое оказалось по модулю меньше, чем ,- это и все последующие слагаемые можно уже не учитывать.

Вычислить:

Задание 3. Даны целые числа . Получить сумму тех чисел данной последовательности, которые

а) кратны 5;

б) нечетны и отрицательны;

в) удовлетворяют условию .

Задание 4. Даны действительные числа . Вычислить .

Вариант 2

Задание 1. Пусть

Найти первый член для которого .

Вычислить:

Задание 3. Даны натуральное число , целые числа . Найти количество и сумму тех членов данной последовательности, которые делятся на 5 и не делятся на 7.

Задание 4. Дано натуральное число . Получить где .

Вариант 3

Задание 1. Пусть

Дано действительное . Найти первый член , для которого выполнено .

Задание 2. Вычислить бесконечную сумму с заданной точностью . Считать, что требуемая точность достигнута, если вычислена сумма нескольких первых слагаемых и очередной слагаемое оказалось по модулю меньше, чем ,- это и все последующие слагаемые можно уже не учитывать.

Вычислить:

Задание 3. Даны натуральное число , , целые числа . Получить произведение членов последовательности , кратных .

Задание 4. Даны действительные числа Получить последовательность , где

Вариант 4

Задание 1. Дано действительное . Последовательность образована по закону

Найти первых член , для которого .

Вычислить для найденного значения разность .

Вычислить:

Задание 3. Даны целые числа . В последовательности заменить нулями члены, модуль которых при делении на дает в остатке .

Задание 4. Вычислить .

Вариант 5

Задание 1. Даны действительные числа натуральное число . Получить , где

Задание 2. Дано натуральное число . Вычислить произведение первых

сомножителей:

Задание 3. Даны натуральное число , действительные числа . Получить удвоенную сумму всех положительных членов последовательности .

Задание 4. Даны натуральные числа действительные числа. Вычислить

Вариант 6

Задание 1. Пусть

Найти

Задание 2. Дано натуральное число . Вычислить произведение первых сомножителей:

Задание 3. Даны натуральное число , действительные числа . Вычислить обратную величину произведения тех членов последовательности , для которых выполнено .

Задание 4. Найти натуральное число от 1 до 10000 с максимальной суммой делителей.

Вариант 7

Задание 1. Пусть

Даны действительные натуральное . Найти .

Задание 2. Даны натуральное число , действительное число .

Вычислить: .

Задание 3. Даны натуральное число , действительные числа . В последовательности все отрицательные члены увеличить на 0.5, а все неотрицательные заменить на 0.1.

Задание 4. Дано натуральное число . Получить все натуральные числа, меньше и взаимно простые с ним.

Вариант 8

Задание 1. Пусть

Дано натуральное . Найти

Задание 2. Даны натуральное число , действительное число .

Вычислить:

Задание 3. Даны натуральное число , действительные числа . В последовательности все члены, меньше двух, заменить нулями. Кроме того, получить сумму членов, принадлежащих отрезку, а также число таких членов.

Задание 4. Даны целые числа и . Получить все делители числа , взаимно простые с .

Вариант 9

Задание 1. Пусть

Дано натуральное . Найти

Задание 2. Даны натуральное число , действительное число .

Вычислить:

;

Задание 3. Даны натуральное число , действительные числа . В последовательности все неотрицательные члены, не принадлежащие отрезку заменить на единицу. Кроме того, получить число, отрицательных членов и число членов, принадлежащих отрезу .

Задание 4. Дано натуральное число . Получить все простые делители этого числа.

Вариант 10

Задание 1. Пусть

Дано натуральное . Найти

Задание 2. Даны натуральное число , действительное число .

Вычислить:

Задание 3. Даны натуральное число , целые числа . Получить сумму положительных и число отрицательных членов последовательности .

Задание 4. Найти наименьшее натуральное число , представимое двумя различными способами в виде суммы кубов двух натуральных чисел .

Вариант 11

Задание 1. Пусть

Найти произведение .

Задание 2. Даны натуральное число , действительное число .

Вычислить:

Задание 3. Даны натуральное число , целые числа . Заменить все большие семи члены последовательности числом 7. Вычислить количество таких членов.

Задание 4. Даны натуральные числа Получить все простые числа , удовлетворяющие неравенствам .

Вариант 12

Задание 1. Пусть

Дано натуральное Получить .

Задание 2. Дано натуральное число . Вычислить:

Задание 3. Даны целые числа . Получить число отрицательных членов последовательности и число нулевых членов всей последовательности

Задание 4. Найти 100 первых простых чисел.

Вариант 13

Задание 1. Пусть

Даны действительные натуральное . получить .

Задание 2. Дано натуральное число .

Вычислить:

Задание 3. Пусть . Даны неотрицательное целое и действительные числа . Принадлежит ли интервалу

Задание 4. Даны натуральные числа и . Получить все меньшие , натуральные числа, квадрат суммы цифр которых равен .

Вариант 14

Задание 1. Пусть

Дано натуральное . получить .

Задание 2. Дано натуральное число .

Вычислить:

;

Задание 3. Даны натуральное число , целые числа Если в последовательности есть хотя бы один член, равной то получить сумму всех членов, следующих за первым таким членом в противном случае ответом должно быть число -10

Задание 4. Натуральное число называется совершенным, если оно равно сумме всех своих делителей, за исключением себя самого. Число 6 –совершенное, так как 6=1+2+3. Число 8-не совершенное, так как 8≠1+2+4.

Дано натуральное число . Получить все совершенные числа, меньше .

Вариант 15

Задание 1. Пусть

Дано натуральное число . получить .

Задание 2. Дано натуральное число , действительное число.

Вычислить: ;

Задание 3. Даны натуральное число , действительные числа . Верно ли, что при всякий раз, когда , выполнено

Задание 4. Дано натуральное число . Можно ли представить его в виде суммы трех квадратов натуральных чисел? Если можно, то указать тройку таких натуральных чисел, что .

Вариант 16

Задание 1. Даны положительные действительные числа В последовательности образованной по закону

найти первый член , для которого выполнено неравенство

Задание 2. Вычислить бесконечную сумму с заданной точностью . Считать, что требуемая точность достигнута, если вычислена сумма нескольких первых слагаемых и очередное слагаемое оказалось по модулю меньше, чем ,- это и все последующие слагаемые можно уже не учитывать.

Вычислить:

Задание 4. Дано натуральное число . Получить все натуральные числа, меньшие и взаимно простые с ним.

Вариант 17

Задание 1. Пусть

Найти первый член для которого .

Задание 2. Вычислить бесконечную сумму с заданной точностью. Считать, что требуемая точность достигнута, если вычислена сумма нескольких первых слагаемых и очередной слагаемое оказалось по модулю меньше, чем ,- это и все последующие слагаемые можно уже не учитывать.

Вычислить: .

Задание 4. Даны целые числа и . Получить все делители числа , взаимно простые с .

Вариант 18

Задание 1. Пусть

Дано натуральное . Найти

Задание 2. Даны натуральное число , действительное число .

Вычислить:

Задание 3. Пусть . Даны неотрицательное целое и действительные числа . Принадлежит ли интервалу

Вариант 19

Задание 1. Пусть

Найти

Задание 2. Даны натуральное число и действительное число .

Вычислить:

Задание 4. Натуральное число называется совершенным, если оно равно сумме всех своих делителей, за исключением себя самого. Число 6 – совершенное, так как 6=1+2+3. Число 8 - не совершенное, так как 8≠1+2+4.

Дано натуральное число . Получить все совершенные числа, меньшие .

Вариант 20

Задание 1. Пусть

Найти первый член для которого .

Задание 2. Вычислить бесконечную сумму с заданной точностью. Считать, что требуемая точность достигнута, если вычислена сумма нескольких первых слагаемых и очередной слагаемое оказалось по модулю меньше, чем ,- это и все последующие слагаемые можно уже не учитывать.

Вычислить:

Вариант 21

Задание 1. Пусть

Дано натуральное . Найти

Задание 2. Даны натуральное число и действительное число .

Вычислить:

;

Задание 4. Даны натуральные числа Получить все простые числа , удовлетворяющие неравенствам .

11 ПОЛИТИКА ОЦЕНКИ ЗНАНИЙ СТУДЕНТОВ

Принципы:

· объективность;

· прозрачность;

· гибкость;

· дифференцированность.

Оценка знаний и навыков студентов, полученных в результате изучения данной дисциплины, проводится согласно следующей таблицы:

Буквенная оценка	Цифровая оценка балла	Процент освоения содержания дисциплины (%)	Рейтинговая оценка	Традиционная оценка
A	4,0	95-100	9	Отлично
A-	3,67	90-94	8
B+	3,33	85-89	7	Хорошо
B	3,0	80-84	6
B-	2,67	75-79	5
C+	2,33	70-74	4	Удовлетворительно
C	2,0	65-69	3
C-	1,67	60-64	2
D+	1,33	55-59	1
D	1,0	50-54	0
F	0	0-49	0	Неудовлетворительно

Оценка разделена на 11 шкал. Каждая шкала обозначена латинской буквой, ее цифровой оценкой, процентом освоения содержания дисциплины и традиционной словесной оценкой; она определяется стобальной, девятибальной и четырехбальной числовыми характеристиками.

Итоговая оценка знаний студента по дисциплине определяется уровнем текущей успеваемости и оценкой, полученной на экзамене; текущая успеваемость зависит от результатлв следующих контрольных мероприятий:

№	Вид контроля	Наибольшее значение оценки (в баллах)
1	Посещение занятий	10
2	Аудиторная работа (активность во время лекций, лабораторных и практических занятиях): - уровень подготовленности к лабораторным и практическим занятиям; - выполнение лабораторных и практических заданий; - результаты защиты лабораторных работ.	30
3	Качество выполнения самостоятельной работы: - выполнение домашнего задания; - ответы на контрольные вопросы; - выполнение расчетно-графических работ; - сдача теста ;	40
4	Промежуточный контроль (коллоквиум)	20
	Ниабольшее значение оценки ( в баллах)	100
	Наименьшее значение оценки (в баллах)	50

Для определения итоговой оценки используется следующая формула

Z = 0.6*X +0.4*Y,

Здесь X – результат текущей успеваемости (в баллах),

Y - результат сдачи экзамена (в баллах),

Z – итоговая оценка ( %).

Например, пусть результат текущей оценки знания студента (в течение семестра) 80 баллов, а на экзамена он получил 85 баллов, то итоговая оценка будет следующей:

Z = 0.6*80 + 0.4*85 = 82 %

или в зачетной книжке студента (в транскрипте) будут следующие записи:

82% B 6 хорошо

Алгоритмизация и языки программирования

Домашний очаг

Справочная информация

Техника

Общество

Образование и наука

Мир

Бизнес и финансы