Информатика: список задач для студентов первого курса — различия между версиями
Материал из Department of Theoretical and Applied Mechanics
(→Третья группа задач до 02.03.2012) |
Wikiadmin (обсуждение | вклад) м |
||
| Строка 9: | Строка 9: | ||
| '''Имя''' ||Список оставшихся задач I||Список оставшихся задач II||Список оставшихся задач III||Список оставшихся задач IV | | '''Имя''' ||Список оставшихся задач I||Список оставшихся задач II||Список оставшихся задач III||Список оставшихся задач IV | ||
|- | |- | ||
| − | | [[Авдеев Даниил]] || | + | | [[Авдеев Даниил]] ||2,3,4,5(2),6,7(2)||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 | ||
| Строка 23: | Строка 23: | ||
| [[Новикова Наталья]] ||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 | + | | [[Погодина Валерия]] ||1,3(4,5,6),4,5(2),7(1),8,9||1,2,3,4,5||1,2,3||1,2 |
|- | |- | ||
| − | | [[Поцелуев Павел]] ||1 | + | | [[Поцелуев Павел]] ||1(6,7),5(2)||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 | ||
| Строка 39: | Строка 39: | ||
= Список задач = | = Список задач = | ||
| − | ==Первая группа задач до 16.02. | + | ==Первая группа задач до 16.02.2013== |
# Написать программу, которая рассчитывает из, введённых пользователем, двух чисел их сумму, разность, произведение, частное, среднее арифметическое, среднее геометрическое, первое число в степени второго. | # Написать программу, которая рассчитывает из, введённых пользователем, двух чисел их сумму, разность, произведение, частное, среднее арифметическое, среднее геометрическое, первое число в степени второго. | ||
# Написать программу, которая проверяет является ли число, введённое пользователем, "перевертышем" (121, 12321). | # Написать программу, которая проверяет является ли число, введённое пользователем, "перевертышем" (121, 12321). | ||
| Строка 50: | Строка 50: | ||
# Написать программу, которая находит сумму цифр числа, введённого пользователем. | # Написать программу, которая находит сумму цифр числа, введённого пользователем. | ||
| − | ==Вторая группа задач до 25.02. | + | ==Вторая группа задач до 25.02.2013== |
# Написать программу, которая вычисляет сколько раз буква, заданная пользователем, встречается в строке. | # Написать программу, которая вычисляет сколько раз буква, заданная пользователем, встречается в строке. | ||
# Написать программу, которая вычисляет количество отрицательных элементов, минимальный элемент и его позицию, максимальный элемент и его позицию, выводит массив элементов, значения которых находятся в промежутке <nowiki>[</nowiki>a,b], оставляя на месте остальных элементов "пропуски". Массив заполняется случайным образом, размер массива, a, b, задаются пользователем. | # Написать программу, которая вычисляет количество отрицательных элементов, минимальный элемент и его позицию, максимальный элемент и его позицию, выводит массив элементов, значения которых находятся в промежутке <nowiki>[</nowiki>a,b], оставляя на месте остальных элементов "пропуски". Массив заполняется случайным образом, размер массива, a, b, задаются пользователем. | ||
| Строка 57: | Строка 57: | ||
# Написать программу, которая сортирует двумерный массив по строкам слева на право по убыванию, по диагонали(в верхнем левом углу наибольший элемент, в правом нижнем наименьший). Массив заполняется случайным образом, размер массива, задаётся пользователем. | # Написать программу, которая сортирует двумерный массив по строкам слева на право по убыванию, по диагонали(в верхнем левом углу наибольший элемент, в правом нижнем наименьший). Массив заполняется случайным образом, размер массива, задаётся пользователем. | ||
| − | ==Третья группа задач до 02.03. | + | ==Третья группа задач до 02.03.2013== |
# Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4). | # Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4). | ||
# Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций. | # Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций. | ||
| Строка 63: | Строка 63: | ||
# Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1). | # Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1). | ||
| − | ==Четвёртая группа задач до 12.03. | + | ==Четвёртая группа задач до 12.03.2013== |
# Написать класс векторов с тремя ''public'' полями типа ''double''. Реализовать в классе функцию вывода на экран: ''void print();''. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром ''double'', который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами ''double'', которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты. | # Написать класс векторов с тремя ''public'' полями типа ''double''. Реализовать в классе функцию вывода на экран: ''void print();''. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром ''double'', который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами ''double'', которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты. | ||
# Написать функцию поиска коэффициентов ''A'', ''B'' (''y = A*x + B'') линейной аппроксимации методом наименьших квадратов, если заданы два массива ''X'', ''Y'' значений некоторой функции (''Y[i] = f(X[i]''). | # Написать функцию поиска коэффициентов ''A'', ''B'' (''y = A*x + B'') линейной аппроксимации методом наименьших квадратов, если заданы два массива ''X'', ''Y'' значений некоторой функции (''Y[i] = f(X[i]''). | ||
Версия 14:06, 7 марта 2013
- Преподаватель: Панченко Артем Юрьевич
- Семестр: весна 2013
- Группа: 08 (10510)
- Предмет: Информатика
Содержание
Результаты студентов
| Имя | Список оставшихся задач I | Список оставшихся задач II | Список оставшихся задач III | Список оставшихся задач IV |
| Авдеев Даниил | 2,3,4,5(2),6,7(2) | 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,3(4,5,6),4,5(2),7(1),8,9 | 1,2,3,4,5 | 1,2,3 | 1,2 |
| Поцелуев Павел | 1(6,7),5(2) | 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.2013
- Написать программу, которая рассчитывает из, введённых пользователем, двух чисел их сумму, разность, произведение, частное, среднее арифметическое, среднее геометрическое, первое число в степени второго.
- Написать программу, которая проверяет является ли число, введённое пользователем, "перевертышем" (121, 12321).
- Написать программу, которая из четырёх чисел, введённых пользователем, находит минимальное, максимальное, среднее арифметическое, среднее геометрическое, ближайшее к среднему арифметическому, ближайшее к среднему геометрическому.
- Написать программу, которая подсчитывает количество цифр в числе, введённом пользователем.
- Написать программу, которая подсчитывает ! и !! от числа, введённого пользователем.
- Написать программу, которая возводит введённое пользователем число в целую степень (введённую пользователем).
- Написать программу, которая вычисляет наименьшее общее кратное(НОК) и наибольший общий делитель(НОД), введённых пользователем, двух чисел.
- Написать программу, которая решает квадратное уравнение, коэффициенты которого заданы пользователем.
- Написать программу, которая находит сумму цифр числа, введённого пользователем.
Вторая группа задач до 25.02.2013
- Написать программу, которая вычисляет сколько раз буква, заданная пользователем, встречается в строке.
- Написать программу, которая вычисляет количество отрицательных элементов, минимальный элемент и его позицию, максимальный элемент и его позицию, выводит массив элементов, значения которых находятся в промежутке [a,b], оставляя на месте остальных элементов "пропуски". Массив заполняется случайным образом, размер массива, a, b, задаются пользователем.
- Написать программу, которая вычисляет сумму элементов, количество различных чисел, в массиве. Массив заполняется случайным образом, размер массива, задаётся пользователем.
- Написать программу, которая разделяет двумерный массив на два (с чётными и не четными элементами) с сохранением их положения, оставшиеся элементы заполняются нулями. Массив заполняется случайным образом, размер массива, задаётся пользователем.
- Написать программу, которая сортирует двумерный массив по строкам слева на право по убыванию, по диагонали(в верхнем левом углу наибольший элемент, в правом нижнем наименьший). Массив заполняется случайным образом, размер массива, задаётся пользователем.
Третья группа задач до 02.03.2013
- Оформить предыдущие задачи в виде функций (Можно заменить на 3* и 4).
- Написать функцию интегрирования, принимающую три параметра: указатель на функцию, начало отрезка, конец отрезка. Интегрирования проводить сложением трапеций.
- Написать функцию сортировки массива (* использовать нетривиальные алгоритмы сортировки. Сложность алгоритма < ).
- Написать функцию решающую систему линейных уравнений методом Гауса (не обязательное, если решена 1).
Четвёртая группа задач до 12.03.2013
- Написать класс векторов с тремя public полями типа double. Реализовать в классе функцию вывода на экран: void print();. Создать конструктор без параметров который задаёт все три компоненты вектора случайным образом в промежутке [-1,1]. Реализовать конструктор с одним параметром double, который задаёт длину вектора (компоненты вектора случайны). Реализовать конструктор с тремя параметрами double, которые задают координаты. Реализовать конструктор с одним параметром "вектор", который задаёт координаты.
- Написать функцию поиска коэффициентов A, B (y = A*x + B) линейной аппроксимации методом наименьших квадратов, если заданы два массива X, Y значений некоторой функции (Y[i] = f(X[i]).
