Информатика: список задач для студентов первого курса — различия между версиями

Материал из Department of Theoretical and Applied Mechanics
Перейти к: навигация, поиск
 
(не показано 28 промежуточных версий 3 участников)
Строка 1: Строка 1:
−
* [[Авдеев Даниил]]
+
[[Кафедра ТМ]] > [[Кафедра ТМ#Учебная работа|Учебная работа]] > [[Курсы лекций]]> '''Информатика: список задач для студентов первого курса''' <HR>
−
* [[Богданов Дмитрий]]
+
{{DISPLAYTITLE:<span style="display:none">{{FULLPAGENAME}}</span>}}
−
* [[Бондарев Сергей]]
 
−
* [[Ефремов Дмитрий]]  
 
−
* [[Казалайнен Кирилл]]  
 
−
* [[Киселев Павел]]
 
−
* [[Новикова Наталья]]
 
−
* [[Погодина Валерия]]
 
−
* [[Поцелуев Павел]]
 
−
* [[Солодовников Владислав]]
 
−
* [[Теницкая Татьяна]]
 
−
* [[Федоренко Максим]]
 
−
* [[Хайтин Дмитрий]]
 
−
* [[Черкасова Екатерина]]
 
−
* [[Шаяхметов Данил]]
 
  
−
= Результаты студентов группы 10510/1. =  
+
<font size="5">Информатика: список задач для студентов первого курса</font>
 +
 
 +
* Преподаватель: [[Панченко Артем Юрьевич]]
 +
* Семестр: весна 2015
 +
* Группа: [[Группа 11|11]] (13604/1)
 +
* Предмет: [[Информатика]]
 +
 
 +
=Задача I (Шахматы)=
 +
 
 +
Написать программу находящую и записывающую все возможные различные варианты расстановка '''N''' фигур на доске '''MxM''', где '''M''' четное. Во-вторых программы должна искать максимальное количество фигур, которое можно расставить на доске '''MxM'''.
 +
Программа должна содержать меню, позволяющее выбрать один из двух вариантов работы. Код программы следует подробно комментировать.
 +
 
 +
Программу в архиве, краткое описание алгоритма и инструкцию разместить на странице [[Информатика: Расстановка шахматных фигур]] в сворачивающимся разделе.
 +
 
 +
=Задача II (Функции)=
 +
 
 +
Написать класс, позволяющий сохранять дискретные значения функции <math>y=f(x)</math> на интервале <math>[a,b]</math> с шагом <math>\Delta x</math>. Перегрузить арифметические операции для работы с функциями, заданными на одинаковом интервале и равным шагом. Добавить функции линейной интерполяции для изменения шага и линейной аппроксимации, функции позволяющие записывать и читать из файла дискретные значения. Добавить комментарии.
 +
 
 +
Программу в архиве, краткое описание алгоритма и инструкцию разместить на странице [[Информатика: Функции]] в сворачивающимся разделе.
 +
 
 +
=Задача III (тело брошено под углом к горизонту)=
 +
 
 +
Написать программу, рассчитывающую траекторию движения тела брошенного под углом к горизонту. Программа должна сохранять в файл: 1.Координаты, рассчитанные по формуле, при движении без сопротивления воздуха; 2.Координаты, полученные методом Верле при линейной зависимости силы сопротивлении воздуха от скорости; 3.Координаты, полученные из точного решения, при линейной зависимости силы сопротивлении воздуха от скорости; 4.Координаты, полученные методом Верле при квадратичной зависимости силы сопротивлении воздуха от скорости. Добавить комментарии.
 +
 
 +
Программу в архиве, краткое описание алгоритма и инструкцию разместить на странице [[Информатика: Движение тела в среде]] в сворачивающимся разделе.
 +
 
 +
=Презентация по сторонней библиотеке C++=
 +
Подготовить презентацию по сторонней библиотеке C++ на 10 мин. в формате ''pdf'' или ''ppt'', ''pptx''. Описание библиотеки, презентацию, программы демонстрирующие работу библиотеки разместить на странице [[Информатика: Библиотеки C++]], разместив в сворачивающимся разделе.
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
= Результаты студентов =  
 
{|align="center" cellpadding="10" cellspacing="3" border="1"
 
{|align="center" cellpadding="10" cellspacing="3" border="1"
 
|+
 
|+
−
==Первая группа задач до 16.02.2012==
+
|  '''Имя'''        ||Задача I||Задача II||Презентация||Задача III
−
|  '''Имя'''        ||Список оставшихся задач I||Список оставшихся задач II||Список оставшихся задач III||Список оставшихся задач IV 
+
|-
 +
| [[Абрамов Игорь]]          || || || ||
 +
|-
 +
| [[Ананьев Евгений]]        || || || ||
 +
|-
 +
| [[Андреева Полина]]        || || || ||
 +
|-
 +
| [[Бальцер Анастасия]]      || || || ||
 +
|-
 +
| [[Белоусова Екатерина]]    || || || ||
 +
|-
 +
| [[Васильева Анастасия]]    || || || ||
 +
|-
 +
| [[Гильманов Илья]]        || || || ||
 +
|-
 +
| [[Демченко Артем]]        || || || ||
 +
|-
 +
| [[Жуков Илья]]            || || || ||
 +
|-
 +
| [[Иванова Яна]]            || || || ||
 +
|-
 +
| [[Капитанюк Светлана]]    || || || ||
 +
|-
 +
| [[Киселев Лев]]            || || || ||
 +
|-
 +
| [[Козловская Анна]]        || || || ||  
 
|-
 
|-
−
| [[Авдеев Даниил]]         ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Лебедев Станислав]]     || || || ||  
 
|-
 
|-
−
| [[Богданов Дмитрий]]       ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Лобанов Илья]]           || || || ||  
 
|-
 
|-
−
| [[Бондарев Сергей]]       ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Лосева Татьяна]]         || || || ||  
 
|-
 
|-
−
| [[Ефремов Дмитрий]]       ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Ляжков Сергей]]         || || || ||  
 
|-
 
|-
−
| [[Казалайнен Кирилл]]     ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Нарядчиков Александр]]   || || || ||  
 
|-
 
|-
−
| [[Киселев Павел]]         ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Романенко Глеб]]         || || || ||  
 
|-
 
|-
−
| [[Новикова Наталья]]       ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Рубинова Раиса]]         || || || ||  
 
|-
 
|-
−
| [[Погодина Валерия]]       ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Савельева Ольга]]       || || || ||  
 
|-
 
|-
−
| [[Поцелуев Павел]]         ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Сенников Иван]]         || || || ||  
 
|-
 
|-
−
| [[Солодовников Владислав]] ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Степанянц Степан]]       || || || ||  
 
|-
 
|-
−
| [[Федоренко Максим]]        ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Сюрис Александр]]        || || || ||  
 
|-
 
|-
−
| [[Хайтин Дмитрий]]         ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Тимошенко Валентина]]   || || || ||  
 
|-
 
|-
−
| [[Черкасова Екатерина]]    ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Уманский Александр]]    || || || ||  
 
|-
 
|-
−
| [[Шаяхметов Данил]]       ||1,2,3,4,5,6,7,8,9||1,2,3,4,5||1,2,3||1,2
+
| [[Шавлович Александр ]]   || || || ||  
 
|}
 
|}
  
−
= Список задач =
 
−
==Первая группа задач до 16.02.2012==
 
−
# Написать программу, которая рассчитывает из, введённых пользователем, двух чисел их сумму, разность, произведение, частное, среднее арифметическое, среднее геометрическое, первое число в степени второго.
 
−
# Написать программу, которая проверяет является ли число, введённое пользователем, "перевертышем" (121, 12321).
 
−
# Написать программу, которая из четырёх чисел, введённых пользователем, находит минимальное, максимальное, среднее арифметическое, среднее геометрическое, ближайшее к среднему арифметическому, ближайшее к среднему геометрическому.
 
−
# Написать программу, которая подсчитывает количество цифр в числе, введённом пользователем.
 
−
# Написать программу, которая подсчитывает ! и !! от числа, введённого пользователем.
 
−
# Написать программу, которая возводит введённое пользователем число в целую степень (введённую пользователем).
 
−
# Написать программу, которая вычисляет наименьшее общее кратное(НОК) и наибольший общий делитель(НОД), введённых пользователем, двух чисел.
 
−
# Написать программу, которая решает квадратное уравнение, коэффициенты которого заданы пользователем.
 
−
# Написать программу, которая находит сумму цифр числа, введённого пользователем.
 
  
−
==Вторая группа задач до 25.02.2012==
+
[[Category: Программирование]]
−
# Написать программу, которая вычисляет сколько раз буква, заданная пользователем, встречается в строке.
 
−
# Написать программу, которая вычисляет количество отрицательных элементов, минимальный элемент и его позицию, максимальный элемент и его позицию, выводит массив элементов, значения которых находятся в промежутке <nowiki>[</nowiki>a,b], оставляя на месте остальных элементов "пропуски". Массив заполняется случайным образом, размер массива, a, b, задаются пользователем.
 
−
# Написать программу, которая вычисляет сумму элементов, количество различных чисел, в массиве. Массив заполняется случайным образом, размер массива, задаётся пользователем.
 
−
# Написать программу, которая разделяет двумерный массив на два (с чётными и не четными элементами) с сохранением их положения, оставшиеся элементы заполняются нулями. Массив заполняется случайным образом, размер массива, задаётся пользователем.
 
−
# Написать программу, которая сортирует двумерный массив по строкам слева на право по убыванию, по диагонали(в верхнем левом углу наибольший элемент, в правом нижнем наименьший). Массив заполняется случайным образом, размер массива, задаётся пользователем.
 
  
−
==Третья группа задач до 02.03.2012==
+
== См. также ==
−
# Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4).
 
−
# Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций.
 
−
# Написать функцию сортировки массива (* использовать не тривиальные [http://ru.wikipedia.org/wiki/Алгоритм_сортировки алгоритмы сортировки]. Сложность алгоритма < O(n2)  ).
 
−
# Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1).
 
  
−
==Четвёртая группа задач до 12.03.2012==
+
* [[Программирование]]
−
# Написать класс векторов с тремя ''public'' полями типа ''double''. Реализовать в классе функцию вывода на экран: ''void print();''. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром ''double'', который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами ''double'', которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты.
 
−
# Написать функцию поиска коэффициентов ''A'', ''B'' (''y = A*x + B'') линейной аппроксимации методом наименьших квадратов, если заданы два массива ''X'', ''Y'' значений некоторой функции (''Y[i] = f(X[i]'').
 

Текущая версия на 10:34, 17 декабря 2015

Кафедра ТМ > Учебная работа > Курсы лекций> Информатика: список задач для студентов первого курса


Информатика: список задач для студентов первого курса

Задача I (Шахматы)

Написать программу находящую и записывающую все возможные различные варианты расстановка N фигур на доске MxM, где M четное. Во-вторых программы должна искать максимальное количество фигур, которое можно расставить на доске MxM. Программа должна содержать меню, позволяющее выбрать один из двух вариантов работы. Код программы следует подробно комментировать.

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

Задача II (Функции)

Написать класс, позволяющий сохранять дискретные значения функции [math]y=f(x)[/math] на интервале [math][a,b][/math] с шагом [math]\Delta x[/math]. Перегрузить арифметические операции для работы с функциями, заданными на одинаковом интервале и равным шагом. Добавить функции линейной интерполяции для изменения шага и линейной аппроксимации, функции позволяющие записывать и читать из файла дискретные значения. Добавить комментарии.

Программу в архиве, краткое описание алгоритма и инструкцию разместить на странице Информатика: Функции в сворачивающимся разделе.

Задача III (тело брошено под углом к горизонту)

Написать программу, рассчитывающую траекторию движения тела брошенного под углом к горизонту. Программа должна сохранять в файл: 1.Координаты, рассчитанные по формуле, при движении без сопротивления воздуха; 2.Координаты, полученные методом Верле при линейной зависимости силы сопротивлении воздуха от скорости; 3.Координаты, полученные из точного решения, при линейной зависимости силы сопротивлении воздуха от скорости; 4.Координаты, полученные методом Верле при квадратичной зависимости силы сопротивлении воздуха от скорости. Добавить комментарии.

Программу в архиве, краткое описание алгоритма и инструкцию разместить на странице Информатика: Движение тела в среде в сворачивающимся разделе.

Презентация по сторонней библиотеке C++

Подготовить презентацию по сторонней библиотеке C++ на 10 мин. в формате pdf или ppt, pptx. Описание библиотеки, презентацию, программы демонстрирующие работу библиотеки разместить на странице Информатика: Библиотеки C++, разместив в сворачивающимся разделе.






Результаты студентов

Имя Задача I Задача II Презентация Задача III
Абрамов Игорь
Ананьев Евгений
Андреева Полина
Бальцер Анастасия
Белоусова Екатерина
Васильева Анастасия
Гильманов Илья
Демченко Артем
Жуков Илья
Иванова Яна
Капитанюк Светлана
Киселев Лев
Козловская Анна
Лебедев Станислав
Лобанов Илья
Лосева Татьяна
Ляжков Сергей
Нарядчиков Александр
Романенко Глеб
Рубинова Раиса
Савельева Ольга
Сенников Иван
Степанянц Степан
Сюрис Александр
Тимошенко Валентина
Уманский Александр
Шавлович Александр

См. также

Источник — «http://tm.spbstu.ru/?title=Информатика:_список_задач_для_студентов_первого_курса&oldid=38286»