Лекция 1-1 2017 Информатика, ЭВМ, Курс (1247260), страница 2
Текст из файла (страница 2)
Физические теории почти всегдаформулируются в виде математических уравнений, причём используются более сложные разделыматематики, чем обычно в других науках. И наоборот, развитие многих областей математикистимулировалось потребностями физической науки.Теоретическая физика Прикладная физикаПрограммированиекомпьютерная графикавзаимодействиячеловек- компьютерСАПРкомпьютерные сети ителекоммуникацииКурс «Основы программирования». НГУ, ФФ, 2017Лысаков К.Ф.Курс «Основы программирования»Цели дисциплины «Основы программирования»:• получение базовых знаний об устройстве ПК;• изучение языка программирования С;• приобретение навыков написания простых программ;• усвоение основных принципов структурногопрограммирования.Трудоемкость:• занятия лекционного типа – 16 часов;• лабораторные работы – 48 часов;• самостоятельная работа – 44 часа.Для достижения поставленной цели выделяются следующие задачи:• обзор эволюции ПК и его архитектуры;• изучение основ языка программирования С;• знакомство с визуальной средой разработки и отладки программ;• обзор существующих систем счисления, принципов хранения различных типов данных и бинарныхопераций;• усвоение основных принципов структурного программирования;• освоение особенностей работы с динамической памятью, указателями и ссылками.Знать:• архитектуру иустройство ПК;• основы структурногоподхода впрограммировании;• принципы построенияпрограмм на языке С.Уметь:• применять различные типы данных в программах;• использовать различные системы счисления ибинарные операции.Владеть:• навыками реализации программ на языке С;• использованием динамической памяти, указателями иссылками;• навыками разработки и отладки программ.Курс «Основы программирования».
НГУ, ФФ, 2017Лысаков К.Ф.Курс «Основы программирования»1234567Тема лекцийИнформатика и программирование: история и настоящее. Программирование в физике.Устройство компьютера. Основы языка С.Локальные и глобальные переменные. Пространство имен. Функции. Массивы данных.Динамическая память и указатели.
Выделение и освобождение памяти.Символьные тип данных и строки. Таблица ASCII. Системы счисления. Бинарные операции.Хранение данных в ПК. Точность и погрешность.Работа с файлами. Структуры данных. Многомерные массивы. Рекурсивные функции. Стек.Генераторы случайных чисел.Списки данных. Деревья. Системы счисления.Обзор стандартных библиотек языка С. Математические функции, функции работы со строками.Рассказ про кафедры АФТИ и ФТИ.Контрольная работа.Удовлетворительно1.
Программа решения квадратного уравнения (усвоение оператораветвления и контроля типов).2. Печать всех простых чисел не превышающих N (усвоение вложенныхоператоров цикла)3. Вычислить число π с заданной точностью (кол-во знаков после запятой),используя ряд Грегори4. Программа для решения уравнения вида F(x) = 0 методом Ньютона.5. Вычисление интеграла функции F(x) методом трапеций6. Программа по вычислению максимума, минимума, среднего значения,среднеквадратичного отклонения во введенном статическом массиве7. Программа по вычислению максимума, минимума, среднего значения,среднеквадратичного отклонения во введенном динамическом массиве8.
Работа с матрицами 3х3Курс «Основы программирования». НГУ, ФФ, 2017Неделя2Дата16 февраля42 марта616 марта830 марта101213 апреля27 апреля1411 маяХОРОШО1. Сортировка введенного динамического массива2. Обработка текста введенного пользователем3. Реализация функции ввода текста произвольногоразмера: char* GetTextromConsole()ОТЛИЧНО1. Телефонная книга2.
(*) Работа с матрицами NхM(*) «Бродилка» в случайном лабиринтеЛысаков К.Ф.Цикл «Информатика» на ФФ НГУОсновы программированияКафедры АФТИ / ФТИОсновы программного конструированияОсновы объектно-ориентированногопрограммированияПрактическое программированиеКомпьютерная графикаКомпьютерные архитектурыПрактическоепрограммированиеМоделированиефизических процессовТСАНИ(технические средства автоматизациинаучных исследований)Операционные системыКомпьютерные сетиБазы данныхФизические основы микроэлектроникиОбъектноориентированноепрограммирование (С++)Обработка сигналов и изображенийФизические основы информатикиКурс «Основы программирования».
НГУ, ФФ, 2017Лысаков К.Ф..