Atelier de résolution de problèmes sur ordinateur : Guide d'étude. Atelier de résolution de problèmes sur ordinateur : Guide d'étude Listes de sommets de graphes adjacents

Ce tutoriel contient un ensemble de travaux de laboratoire sur la discipline "Travaux pratiques de résolution de problèmes sur ordinateur". Les travaux pratiques de résolution de problèmes sur ordinateur sont étudiés aux neuvième et dixième semestres et font partie intégrante de la formation informatique continue des étudiants. D'une part, il s'appuie sur les connaissances acquises dans l'étude des disciplines mathématiques classiques (algèbre, géométrie, analyse mathématique, théorie des probabilités), et d'autre part, sur la connaissance des bases de l'informatique et de l'informatique, acquises en le processus d'enseignement des disciplines : informatique, programmation, logiciel informatique. L'objectif principal de l'atelier est de former les étudiants aux compétences pratiques pour résoudre des problèmes appliqués sur des ordinateurs personnels. Dans le manuel, une grande attention est accordée à l'analyse d'exemples de résolution de problèmes. Vous trouverez ci-joint des questions et des tâches pour l'auto-solution. Pour l'auto-examen, le manuel propose deux options pour des tests typiques dans le cadre du matériel à l'étude.

Le texte ci-dessous est automatiquement extrait du document PDF original et sert à des fins de prévisualisation.
Il n'y a pas d'images (images, formules, graphiques).

Ministère de l'éducation et des sciences de la Fédération de Russie Agence fédérale pour l'éducation de la Fédération de Russie Université régionale d'État de Moscou Université d'État Yelets nommée d'après I.A.Bunin I.N. Moscou - Yelets 2005 UDC Publié par décision du comité de rédaction de l'Université d'État Yelets LBC 22.18. I.A. Bunin proto-T19 col n° 5 du 30 novembre 2005 Relecteurs : Docteur en Sciences Physiques et Mathématiques, Professeur du Département d'Algèbre et de Géométrie Merenkov Yu.N. (YSU nommé d'après I.A.Bunin); Docteur en Sciences Physiques et Mathématiques, Professeur, Employé Principal du Centre de Calcul. AA Dorodnitsyne - RAS Dikusar V.V. (Moscou); Candidat en sciences physiques et mathématiques, maître de conférences au département des équations aux dérivées partielles et théorie des probabilités Malyutina OP (Université d'État de Voronej, Voronej) I.N. Tarova, Yu.P. Terekhov, O.N. Masina, A.V. Skokov T19 Atelier de résolution de problèmes sur ordinateur : Guide pédagogique et méthodologique. - Yelets : YSU nommé d'après I.A. Bounine, 2005 .-- 194 p. ISВN 5-7017-0825-X Au cours de l'étude de la discipline « Travaux pratiques de résolution de problèmes sur ordinateur », les étudiants rencontrent des difficultés liées au manque de la littérature nécessaire sur certains sujets en bibliothèque. Ce manuel de formation contient un ensemble de travaux de laboratoire dans la discipline. Une grande attention est accordée à l'analyse d'exemples de résolution de problèmes. Vous trouverez ci-joint des questions et des tâches pour une solution indépendante. Pour l'auto-examen, le manuel propose deux options pour des travaux de contrôle typiques dans le cadre du matériau à l'étude. Ce support pédagogique s'adresse aux étudiants à temps plein et à temps partiel des facultés de physique et de mathématiques des universités. UDC 002 ISВN 5-7017-0825-Х BBK 22.18 © YSU nommé d'après I.A.Bunina, 2005 © Tarova I.N., Terekhov Yu.P., Masina O.N., Skokov A.V., 2005 © MGOU, 2005 © maison d'édition MGOU, 2005 Atelier de résolution de problèmes sur ordinateur Sommaire INTRODUCTION 5 PARTIE I Programmation en langage de haut niveau 9 semestre Langage de programmation Pascal. Matériel théorique 7 1. Arithmétique des nombres réels Calculs - 2 heures 25 cours selon les formules 2. Forking 2 heures 27 3. L'arithmétique entière la plus simple 2 heures 31 4. Les cycles les plus simples 2 heures 35 5. Les constructions graphiques les plus simples 2 heures 39 6. Saisie pas à pas et affichage des résultats 2 heures 42 7. Combinaisons d'un cycle et d'une fourchette 2 heures 46 8. Traitement des séquences de symboles 2 heures 51 9. Calculs avec stockage séquentiel 2 heures 56 sts de valeurs ​​10. Cycles imbriqués 2 heures 59 11. Boucles imbriquées dans les problèmes matriciels 2 heures 62 12. Utilisation de procédures 2 heures 66 13. Fichiers 4 heures 69 14. Calculs avec stockage séquentiel - 4 heures 75 éléments dont le nombre de membres dépend des données initiales 15. Travail de test N°. 1 2 heures 79 16. Entiers 4 heures 81 17. Systèmes de nombres 4 heures 88 18. Géométrie 6 heures 96 19. Tri des tableaux et des fichiers 4 heures 99 10 semestre 20. Polynômes 2 heures 101 21. Transformation et construction de matrices 4 heures 103 22. Algèbre matricielle 4 heures 105 23. Méthodes numériques 10 heures 110 24. Nombres aléatoires 4 heures 124 25. Calculs avec une certaine précision 4 heures 127 26. Graphiques 2 heures 130 27. Graphiques et mouvement 6 heures 137 28. Jeux 2 heures 144 PARTIE II Calculs mathématiques dans MathCAD Calculs mathématiques dans MathCAD. Matériel théorique. 146 29. Introduction à MathCAD 4 heures 162 3 Tarova IN, Terekhov Yu.P., Masina ON, Skokov AV. 30. Examen numéro 2 2 heures 164 31. MathCAD Problèmes d'algèbre linéaire 10 heures 166 32. MathCAD Problèmes d'analyse mathématique 10 heures 167 33. MathCAD Différentiel ordinaire 10 heures 168 équations 34. MathCAD Problèmes de statistiques mathématiques - 4 heures 170 bâtons CONCLUSION 171 BIBLIOGRAPHIE 172 ANNEXE Programme de travail de la discipline 174 « Atelier de résolution de problèmes sur ordinateur » INTRODUCTION Les travaux pratiques de résolution de problèmes sur ordinateur sont étudiés aux neuvième et dixième semestres et font partie intégrante de la formation informatique continue des étudiants. D'une part, il s'appuie sur les connaissances acquises dans l'étude des disciplines mathématiques classiques (algèbre, géométrie, analyse mathématique, théorie des probabilités), et d'autre part, sur la connaissance des bases de l'informatique et de l'informatique, acquises en le processus d'enseignement des disciplines : informatique, programmation, logiciel informatique. L'objectif principal de l'atelier est de former les compétences et les capacités pratiques des étudiants à résoudre des problèmes appliqués sur des ordinateurs personnels. Les étudiants se voient confier les tâches suivantes : consolider et approfondir les compétences de programmation pour un PC (langage de programmation Pascal) ; approfondir et systématiser la compréhension de l'utilisation des nouvelles technologies de l'information dans les applications des mathématiques ; acquérir de l'expérience dans la construction des modèles mathématiques les plus simples et leur mise en œuvre sur ordinateur (expérience informatique); apprendre à résoudre des problèmes classiques de géométrie, d'algèbre, d'algèbre matricielle, ainsi qu'à trier des tableaux et des fichiers sur un PC ; acquérir les compétences de résolution de problèmes sur PC liés à des sections spéciales de mathématiques et d'informatique : méthodes numériques ; nombres aléatoires; graphisme et mouvement; jeux d'ordinateur. Ce support pédagogique se compose de deux parties : la première partie est un ensemble de vingt-sept travaux de laboratoire axés sur la programmation dans les langages de haut niveau, la deuxième partie est conçue pour les calculs dans des packages mathématiques et se compose de cinq travaux de laboratoire. Au total, le manuel contient trente-deux travaux de laboratoire, dont chacun comprend des exemples de tâches de résolution et de tâches pour une solution indépendante. 4 Atelier de résolution de problèmes sur ordinateur Pour l'organisation de l'autotest, le manuel comprend deux tests, chacun conçu pour deux options. Les deux parties contiennent du matériel théorique correspondant à leur sujet. Le support pédagogique s'appuie sur la matière étudiée par les étudiants au sein de la discipline : « Travaux pratiques de résolution de problèmes sur ordinateur » depuis plusieurs années. Pour compiler les problèmes, une collection de problèmes des auteurs suivants a été utilisée : S.А. Abramov, G.G. Gnezdilova, E.N. Kapustina, M.I. Selun. Les auteurs du guide d'étude expriment leur gratitude aux enseignants et assistants du Département de mathématiques et d'informatique computationnelles de YSU nommé d'après I.A. Bunin pour l'aide à la mise en place des travaux de laboratoire. PARTIE I Programmation dans un langage de haut niveau Matériel théorique : Le langage de programmation Pascal Le langage Pascal a été créé par N. Wirth en 1971. Il joue un rôle particulier dans la programmation pratique et l'apprentissage. Il existe de nombreuses versions du langage Pascal. Tout programme Pascal est un fichier texte avec son propre nom et son extension .pas. Il se présente sous la forme d'une séquence de caractères en lettres latines et russes, de chiffres arabes, de marques d'opération, de crochets, de signes de ponctuation et de quelques caractères supplémentaires. Schématiquement, le programme est représenté sous la forme d'une séquence de huit sections : 1. en-tête de programme (commençant par le mot programme) ; 2. description des modules externes, des procédures et des fonctions ; 3. description des balises ; 4. description des constantes (commence par le mot const) ; 5. description des types de variables (commence par le mot var) ; 6. description des variables ; 7. Description des fonctions et procédures ; 8. section de déclaration (commence par le mot commencer). Tous les programmes ne contiennent pas nécessairement toutes les sections. Chaque section commence par un mot de service dont l'objectif est fixé de manière à ne pas pouvoir être utilisé à d'autres fins. Le programme se termine par le mot de service end suivi d'un point. Les descriptions des quantités et des opérateurs sont séparées par des points-virgules. Les noms sont utilisés pour désigner des quantités. Ils se composent de lettres et de chiffres latins, et le premier caractère doit être une lettre. Le nom du programme est choisi par l'auteur et compilé selon la même règle. Les constantes sont soit numériques, soit symboliques. Les valeurs des valeurs symboliques sont 5 Tarova I.N., Terekhov Yu.P., Masina O.N., Skokov A.V. Les déguisements sont entourés d'apostrophes. Les constantes sont décrites dans la section des constantes selon le schéma: const<имя>=<константа>... Les données traitées par le programme peuvent être de différents types. Le type définit la plage de valeurs valides, ainsi que les opérateurs et fonctions applicables à la valeur. Pascal a plusieurs types simples intégrés avec des noms standard. Un type scalaire est un type dont les valeurs peuvent être énumérées dans une certaine liste. Une fonction ordinale ord (x) est définie pour eux - le numéro de la valeur x dans la liste (pour un entier x ord (x) = x), pred (x) est la valeur dans la liste précédant x, succ (x ) est la valeur dans la liste, suivant x. Un type ordonné est un type dont les valeurs sont ordonnées au sens habituel. Les opérations de la relation leur sont applicables<,>,<=,>=,<>... Pour les valeurs logiques, l'inégalité false :<тип>... Les noms de la liste sont séparés par des virgules. Les opérations suivantes sont définies sur des valeurs entières (type entier) : *, div (division entièrement), mod (division avec reste), +, - (classés par ordre de priorité). Au dessus des valeurs réelles (type real), sont définies : *, +, -, /, ainsi que des fonctions pour un argument réel ou entier : abs (x), sqr (x), sin (x), cos (x), arctan (x) , ln (x), exp (x), sqrt (x), int (x), aléatoire. Ils donnent de vrais résultats. Les opérations sont définies sur des valeurs logiques (type chaîne) : non - négation, et - conjonction, ou - disjonction. La fonction logique impair (x) prend la valeur vrai si l'entier x est impair, faux s'il est pair. L'ensemble de tous les caractères forme des valeurs de caractères (type char) qui sont ordonnées. Les expressions sont des constructions qui définissent les règles de calcul des valeurs des variables. Ils sont construits à partir de variables, de constantes, de fonctions utilisant des opérations et des parenthèses. Constructions de base. Follow - implémenté à l'aide de l'instruction composée : start<последовательность операторов>finir. Fork - implémenté à l'aide d'un opérateur conditionnel et d'un opérateur d'option (choix). Structure d'instruction conditionnelle : si<логическое выражение>alors<оператор 1>autre<оператор 2>L'opérateur de la variante a la forme : 6 Travaux pratiques de résolution de problèmes sur un boîtier d'ordinateur<выражение>de<список констант 1>:<оператор 1>; <список констант 2>:<оператор 2>; ……………… <список констант N>:< оператор N >finir. Il y a trois opérateurs pour implémenter des boucles. Si le nombre de répétitions est connu à l'avance, alors une boucle avec un paramètre est utilisée : 1) pour<параметр>:= <выражение 1>à<выражение 2>faire<оператор>, 2) pour<параметр>:= <выражение 1>jusqu'à<выражение 2>faire<оператор>; dans d'autres cas, une boucle avec une condition préalable est utilisée : tandis que<логическое выражение>faire<оператор>, (action : la valeur de l'expression logique est calculée, si elle est vraie, alors l'opérateur est exécuté, après quoi la valeur de l'expression logique est recalculée, sinon l'action se termine) ; ou une boucle avec une postcondition : répéter<последовательность операторов>jusqu'à<логическое выражение>, (action : une séquence d'opérateurs est exécutée, puis la valeur de l'expression logique est calculée, si elle est vraie, alors l'action se termine, sinon la séquence d'opérateurs est à nouveau exécutée). Tableaux. Les types de grandeurs composites sont formés à partir d'autres types, le mode de formation ou la structure du type composite jouant un rôle essentiel. Un type composite couramment utilisé est un tableau. Un tableau est une séquence constituée d'un nombre fixe d'éléments du même type. Tous les éléments du tableau ont un nom commun et diffèrent par leurs indices. Des indices peuvent être calculés. Lors de la description des tableaux, les mots sont utilisés : tableau et de. La description d'un tableau indique le type de ses éléments et les types d'indices : type<имя массива>= tableau [<список типов индексов>] de<тип элементов>... Le nombre d'indices est appelé la dimension du tableau. Un élément de tableau est accessible en spécifiant un nom de variable suivi d'une liste d'indices d'élément entre crochets. Exemple. Considérons le problème de l'ordre des membres d'une séquence numérique par un attribut (croissant). Nous utilisons une méthode appelée "bulle". Pour ce faire, nous considérerons les paires d'éléments séquentiellement de gauche à droite et réorganiserons les éléments dans une paire s'ils sont faux. Au début, nous attribuons à une variable logique la valeur p: = vrai, si en regardant les paires il y avait au moins une permutation, changez la valeur de la variable logique. Le cycle se termine si, après la scrutation suivante, la condition est remplie : p = vrai. 7 Tarova I.N., Terekhov Yu.P., Masina O.N., Skokov A.V. Programme : Bulle de programme ; const a : tableau d'entiers = (19,8,17,6,15,4,13,2,11,0) ; var b, I : entier ; p : booléen ; commencer clrscr; pour I : = 1 à 10 faire tandis que (a [I] : 3) ; écrire; écrire; répéter p : = vrai ; pour I : = 10 jusqu'à 2 faire si un [I] (<список описаний формальных параметров>). La description des paramètres est la suivante<список имен>: <тип>ou var<список имен>: <тип>... Dans le premier cas, ils parlent de valeurs de paramètres, dans le second, de variables de paramètres. Dans le cas le plus simple, le titre d'une procédure ne contient que son nom. L'opérateur d'appel de procédure a la forme :<имя процедуры> (<список выражений>). Ces expressions sont appelées paramètres réels. Leur liste doit correspondre exactement à la liste des descriptions des paramètres formels de la procédure. Lors d'un appel de procédure, chaque paramètre de valeur se voit attribuer la valeur du paramètre réel correspondant et est donc généralement utilisé pour transmettre des données d'entrée. Les variables de paramètres doivent être utilisées pour représenter les résultats d'une procédure. 8 Travaux pratiques de résolution de problèmes sur ordinateur Une fonction est un sous-programme qui définit une seule valeur scalaire, réelle ou chaîne. Différences entre une fonction et une procédure : l'en-tête de la fonction commence par le mot fonction et se termine par une indication du type de la valeur de la fonction ; la section des instructions de fonction doit contenir au moins une instruction d'affectation de nom de fonction ; l'appel de fonction n'est pas un opérateur, mais une expression de la forme<имя функции> (<список фактических параметров>). Les fonctions et procédures peuvent utiliser leur nom dans leur propre description, c'est-à-dire qu'elles peuvent être récursives. Travailler avec des fichiers. Un fichier (séquence) est l'une des structures de données les plus fondamentales. L'organisation logicielle des ordinateurs, leur connexion avec des périphériques externes est basée sur la structure des fichiers. Les fichiers vous permettent de résoudre deux problèmes: 1) la possibilité de former et d'enregistrer des valeurs pour une utilisation ultérieure par d'autres programmes (par exemple, dans des programmes de traitement multiple des systèmes d'information, tels que les paies, divers ACS, bases de données, la nécessité de le stockage à long terme de l'information est évident ); 2) interaction des programmes avec des périphériques d'entrée-sortie externes : écran, imprimante, ASP, etc. En Pascal, ces problèmes sont résolus en utilisant des données structurées de type fichier. Le type de données de fichier dans le programme est défini comme suit : type<имя файлового типа>= fichier de<тип компонентов>Il est permis d'utiliser n'importe quel type de données autre que le type de données de fichier comme type de composant de fichier. Par exemple : tapez intfile = fichier d'entier ; refile = fichier de réel ; chfile = fichier de char; couru = 1..10 ; st = ensemble de couru ; vecteur = tableau de réel ; compl = enregistrement; re, im : entier ; finir; setfile = fichier de st; vecfile = fichier de vecteur ; compfile = fichier de compl; La description de la variable de fichier est définie de la manière habituelle dans la section 9 I.N. Tarova, Yu.P. Terekhov, O.N. Masina, A.V. Skokov. descriptifs. Par exemple : Var f : intfile ; ou var f : fichier d'entier. La variable fichier est un tampon entre le programme Pascal et le périphérique externe et doit lui être logiquement associée. La connexion est réalisée par l'opérateur Pascal : assign (<имя файловой переменной>,"<имя устройства>") En règle générale, les fichiers de stockage de données sont associés à un périphérique de mémoire externe sur un support magnétique (lecteur) et sont appelés fichiers externes. Si, par exemple, un fichier nommé primer.dat est logiquement lié au lecteur A : alors toutes les données placé dans le fichier sera stocké sur ce lecteur de disque, et le réglage de la "fenêtre" entre le programme et le fichier sera déterminé par la variable de fichier f par l'opérateur assign (f, "primer.dat") Si le fichier externe le périphérique est une imprimante, puis la communication est effectuée par l'opérateur assigné (f, "1er :"). Ici 1er est le nom logique du périphérique d'impression. Ci-dessous se trouvent les noms logiques des périphériques d'E/S externes : con - console ; trm - terminal; kbd - clavier; 1st - imprimante; aux - bu- network fer; usr - pilote utilisateur Après la connexion, la variable de fichier f est identifiée avec le fichier correspondant. Pour travailler avec le fichier, il doit être ouvert, et à la fin du travail - fermé Le fichier est ouvert en lecture par l'opérateur reset (f), en écriture - l'opérateur Ou réécrivez (f). La lecture et l'écriture des données s'effectuent par les commandes de lecture/écriture bien connues, seul le nom de la variable fichier est placé en début de liste : read (f,<список ввода>); readln (f,<список ввода>); écrire (f,<список вывода>); écrire (f,<список вывода>). Le fichier est fermé avec la commande close (f). Classiquement, le fichier peut être représenté comme une bande, qui a un début, mais la fin n'est pas fixe. Les composants du fichier sont écrits séquentiellement sur cette bande, un par un : ... M. F0 F1 F2 F3 K. ^ T.M. Ici tm. - le marqueur courant indiquant la position de travail (fenêtre) du fichier ; m.k. (marqueur de fin de fichier) - un code spécial généré automatiquement après le dernier élément du fichier. Ces types de fichiers sont appelés fichiers séquentiels. Dans la version originale de Pascal, il n'y a pas de fichiers d'accès direct pour lesquels vous pouvez directement "obtenir" n'importe quel composant ; cependant, Turbo-Pascal a des éléments d'accès direct (par exemple, via la fonction de recherche). La commande rewrite (f) - ouvrir un fichier en écriture - met le fichier à l'état initial du mode d'écriture ; le marqueur actuel est mis à 10

MINISTÈRE DE L'ÉDUCATION DE LA FÉDÉRATION DE RUSSIE

UNIVERSITÉ D'ÉTAT BASHKIR

Atelier sur ordinateur

Tâches C++

Partie 1

Compilé par:

Rykov V.I. Atelier sur ordinateur. Tâches pour C++ .. Part1. / Edition de l'Université Bachkir. - Oufa 2006. - p.

Le travail est consacré à la méthodologie de programmation en langage C++.

Contient des informations initiales sur le codage, l'exécution et le débogage des programmes. Contient des textes de tâches et, si nécessaire, des instructions sur la technologie pour leur solution.

Les techniques de programmation et de codage pour chaque type de problème sont présentées sous forme d'exemples complets.

Le travail est utilisé lors de l'exécution de travaux de laboratoire et de travaux pratiques dans la discipline "Atelier sur ordinateur".

1 Présentation 5

1.1 Premier programme 5

2 C ++ 5 Référence

2.1 Types de données de base 5

3 Types de données simples 6

3.1 Tâche modèle Opérateurs d'entrée, cycle. Structures de nidification 6

3.2 Structure du pseudocode 7

3.3 Mise en œuvre des structures de contrôle 7

3.4 Problème modèle Entiers. Pour, tandis que, si les déclarations 8

4 tableaux 10

4.1 Tâche de modélisation Configuration des tableaux. Machine zéro 10

4.2 Structures de contrôle d'imbrication des problèmes de modèle 18

5 Procédures et fonctions 20

5.1 Exemple de problème de modèle Fonction 20

5.2 Surcharge de fonction 21

5.3 Passage des paramètres à la fonction 21

5.4 Passer une adresse de tableau à une fonction 22

6 Vecteurs et matrices 24

6.1 Modéliser les tableaux multidimensionnels du problème, entrée du fichier 24

7 Traitement des informations sur les caractères 29

7.1 Solution Trouver le mot symétrique le plus long d'une phrase donnée 31

8 Récursion 33

8.1 Solution calculant la factorielle d'un entier positif 33

8.2 Solution Fonctions récursives. Travailler avec des cordes. 36

8.3 Solution Construire un analyseur syntaxique pour le concept de parenthèse. 38

9 Formulaire de rapport de laboratoire 41

10 Variantes pour le travail en laboratoire 42

1. Introduction

Pour une introduction à la programmation, consultez Microsoft Visual C++ Environment and Program Debugging.

1.1 Le premier programme

Programmez "2 + 3". Dans le programme, après l'invite, deux nombres sont entrés. Pour saisir chaque numéro, vous devez le taper sur le clavier et appuyer sur la touche Entrée.

#include "iostream.h"

char * Rus (const char * texte);

int main (int argc, char * argv)

// retour 0 ;

char * Rus (const char * texte)

AGENCE FÉDÉRALE POUR L'ÉDUCATION

Établissement d'enseignement public

"UNIVERSITÉ POLYTECHNIQUE DE TOMSK"

__________________________________________________________________

"APPROUVÉ"

Directeur de l'IDO

"____" ____________ 2007

PRATIQUE SUR ORDINATEUR

Programme de travail, instructions méthodologiques et tâches de contrôle pour les étudiants des spécialités 521600 (080100) "Économie", 060500 (080109) "Comptabilité, analyse et audit", 060700 (080103) "Économie nationale", 060800 (080502) "Économie et gestion sur entreprise ", 061100 (080507) " Gestion de l'organisation " de l'Institut d'enseignement à distance

Semestre

Travail indépendant, semaines

Achèvement des tâches, semaines

Rédaction de rapport, heures

Formes de contrôle

CDU 681,3 : 658,8

Atelier sur ordinateur : Programme de travail, guides pour les étudiants des spécialités 521600 (080100) "Economie", 060500 (080109) "Comptabilité, Analyse et Audit", 060700 (080103) "Economie Nationale", 060800 (080502) "Economie et Gestion à l'entreprise ", 061100 (080507) " Gestion de l'organisation ". IDO / Comp. ,. - Tomsk : Éd. TPU, 2007 .-- 23 p.

Le programme de travail, les instructions méthodologiques et les tâches de contrôle ont été examinés et recommandés pour publication par le séminaire méthodologique du Département des sciences économiques du 12 avril 2007, compte rendu

Diriger département, professeur, docteur en e. n .____________

annotation

Le programme de travail, les instructions méthodologiques et les devoirs de tests pour la pratique industrielle "Travaux pratiques sur ordinateur" sont destinés aux étudiants des spécialités 521600 (080100) "Economie", 060500 (080109) "Comptabilité, analyse et audit", 060700 (080103) " Économie nationale", 060800 (080502) "Économie et gestion dans l'entreprise", 061100 (080507) "Gestion de l'organisation". La pratique pédagogique se déroule au quatrième semestre sur un ordinateur dans la classe d'informatique du département ou de la branche d'appui de l'IDE, la durée de la pratique est de 4 semaines.

Une liste des principales questions à étudier en pratique est donnée. Des variantes des tâches de contrôle sont données. Des instructions méthodiques pour leur mise en œuvre sont données.

1. BUTS ET OBJECTIFS DE LA PRATIQUE DE PRODUCTION

Objectifs de la pratique industrielle

La pratique pédagogique « Travaux pratiques sur ordinateur » vise à consolider les compétences dans l'utilisation des technologies de l'information. Au cours de son passage, les étudiants se familiarisent avec la structure du système d'information économique, avec les ressources informationnelles, les caractéristiques générales et la classification des technologies de l'information, en utilisant les applications Microsoft Office dans leur travail. La pratique est essentielle dans la préparation économiste, contribue à la réussite de la mise en œuvre du programme d'utilisation continue ordinateur v éducatif traiter. Une attention particulière est accordée au travail indépendant et à l'acquisition de compétences pratiques avec l'utilisation généralisée des ordinateurs. Pour consolider et tester les compétences acquises, l'atelier contient des tâches supplémentaires que les étudiants doivent compléter et présenter les résultats dans le rapport.

Tâches effectuées pendant la pratique éducative

Au cours de la pratique, les étudiants effectuent des tâches sur le traitement des informations économiques et la réalisation de calculs financiers dans Excel, la création de bases de données et leur utilisation dans l'environnement de SGBD Access.

Passage de la pratique pédagogique "Travaux pratiques sur ordinateur" comprend :

a) travail indépendant sur les supports pédagogiques, instructions méthodologiques;

b) l'accomplissement de tâches indépendantes et de tâches de contrôle ;

d) défense de la pratique.

Thème 1. Technologies de l'information

1. Informations, technologie.

2. Système d'information économique.

3. Modèle conceptuel des technologies de l'information.

4. Ressources informationnelles et propriétés des technologies de l'information.

5. Classification des technologies de l'information.

Thème 2. Traitement de l'information économique dans Excel

1. Préparation et édition d'informations économiques.

2. Les calculs les plus simples dans les tableaux Excel.

3. Préparation de rapports pour l'analyse commerciale.

Sujet 3. Calculs financiers dans Excel

1. Calcul des taux d'intérêt.

2. Analyse des investissements.

3. Prévoir les valeurs de la série temporelle.

Sujet 4. Accès au système de gestion de base de données

1. Concepts de base de l'accès au SGBD.

2. Environnement de travail de la base de données Access.

3. Création de tableaux au moyen d'Access.

4. Création des formulaires les plus simples et leur utilisation.

5. Rechercher des informations et faire des demandes.

6. Création de rapports.

Au cours de la pratique, des tâches sont effectuées sur les sujets suivants. Chaque élève doit effectuer une tâche parmi les tâches données pour un travail indépendant. Le numéro de la tâche est indiqué par le responsable du cabinet. Pratique pédagogique effectué à titre personnel ordinateur et consiste en l'utilisation pratique de produits logiciels informatiques (Microsoft Office) par les étudiants.

Thème2 ... Traitement des informations économiques sous Excel

Préparation et édition d'informations économiques

1. Créez un tableau dans lequel il est nécessaire d'inclure les données suivantes sur les propriétaires de véhicules : nom, prénom, patronyme, date de naissance, adresse, marque de voiture, numéro d'immatriculation, date d'émission, kilométrage (km). La table doit contenir des données pour au moins dix propriétaires.

2. Créez un tableau qui enregistre les résultats de la session et comprend les données suivantes : nom, prénom, patronyme, date de réussite à l'examen, nom de la matière, résultat de réussite (numéro). Il y avait 4 examens par session.

3. Créez un tableau contenant les informations suivantes sur la fourniture de produits alimentaires par l'entreprise : nom du produit, coût unitaire (p.), quantité (unités, kg), nom de l'entreprise - l'acheteur, nom de famille, prénom, patronyme du revendeur, date de livraison. Le tableau doit contenir au moins dix types de marchandises.

4. Créez un tableau contenant des informations sur la disponibilité des marchandises du groupe industriel (équipements audio et vidéo) dans l'entrepôt de l'entreprise: nom du produit, coût unitaire (roubles), quantité (pièces), nom du fabricant, date de réception. Le tableau doit contenir au moins dix types de marchandises.

Travaux d'auto-apprentissage

Sujet 3.Calculs financiers dans Excel

Dans les conditions des tâches indépendantes correspondantes pour la section « Préparation et édition de l'information économique », retrouvez :

1. Âge des propriétaires de véhicules (TC), valeur totale de tous les véhicules, kilométrage moyen des véhicules, date de production du véhicule le plus récent et le plus ancien.

2. La moyenne cumulative obtenue aux examens, la date du premier examen, la date du dernier examen.

3. Le coût des marchandises vendues par chaque revendeur, la date de la dernière livraison, le prix du produit le plus cher, le coût total des marchandises fournies par l'entreprise.

4. Le coût de toutes les marchandises dans l'entrepôt, la date de réception des marchandises, le plus longtemps stocké dans l'entrepôt, la quantité totale des marchandises, le prix des marchandises les plus chères.

Sujet 4.Système de gestion de base de donnéesAccès

Travaux d'auto-apprentissage

À l'aide du SGBD Access, créez :

1. Base de données des ventes de produits par une organisation commerciale pour la période spécifiée.

Noms de champs: revendeur, montant de la livraison, quantité de livraison, date de livraison, numéro de facture, client.

les tables: Concessionnaire, Client.

2. Base de données de comptabilité d'entrepôt dans une organisation commerciale à la date spécifiée.

Noms de champs: nom du produit, quantité, prix unitaire, fournisseur, date de livraison.

les tables: Produits, Fournisseurs.

Comme prototype pour les tâches 1 et 2, prenez n'importe quelle organisation commerciale de la région, du district, de la ville que vous connaissez. Les données peuvent être conditionnelles.

En forme de Marchand(tâche 1) et Nom du produit ( tâche 2) créer des boutons : Articles suivants, De retour par records, Chercher, Sortir.

4. TRAVAIL DE CONTRLE

4.1. Conditions générales d'Utilisation

Pour compléter l'étude de résolution de problèmes économiques dans un environnement de traitement de feuille de calcul Excel à la fin de la pratique industrielle, il est nécessaire de compléter les tâches de test données ici pour l'option émise.

Les tâches de contrôle et les résultats de la décision doivent être indiqués dans le rapport sur la pratique industrielle.

Le rapport est préparé conformément aux exigences générales pour la préparation des rapports (voir clause 6.)

4.2. Instructions méthodiques et options pour les tâches de contrôle

Tâche numéro 1

La société de négoce a livré des produits ce mois-ci N clients pour le montant total S R. avec l'octroi d'un crédit commercial d'une durée d'un mois à intérêt Pi... Définir:

· Bénéfice de l'entreprise de ce prêt ;

· Bénéfice net, à condition que l'impôt sur le revenu soit de 20 % ;

· Bénéfice en cas de croissance de l'inflation de 1% par mois ;

· Modifier les conditions de prêt pour le taux d'inflation résultant afin que l'entreprise ait un bénéfice de 10 %.

Les valeurs S1 , S2 ,…, SN fixé arbitrairement pour que.

Les valeurs Pi prendre dans l'intervalle :

Les données initiales pour les options d'affectation sont présentées dans le tableau 1. Tableau 1

Numéro d'option

Montant de la livraison

Nombre de clients N

Exemple d'exécution

Soit les données sur les ventes parfaites données par le tableau 2

Tableau 2

Client

Montant des ventes, p.

Pour cent

Pour terminer la tâche, vous devez effectuer les calculs suivants :

Bénéfice = 13350 p.

Impôt sur le revenu = 2670 p.

Bénéfice net = 10680 p.

Bénéfice net à 1% d'inflation https://pandia.ru/text/78/464/images/image009_63.gif "width =" 351 "height =" 41 "> = 7.92%

Riz. 4.1. Compléter la tâche n°1 dans Excel

Tâche numéro 2

Les stocks sont achetés par l'entreprise 4 fois au cours du cycle d'exploitation ( N 1, N 2, N 3, N 4). Les stocks au début (solde d'ouverture) sont N 0 unités. Les mouvements des stocks (quantité, prix, valeur) par périodes sont fixés dans le tableau. 3.

Définir:

Stocks de matières premières N pour la période d'admission et leur coût aux prix d'admission S;

Solde des marchandises Rà la fin de la période ;

· Le coût du solde des marchandises par trois méthodes - moyenne pondérée, LIFO, FIFO, si 500 unités de marchandises ont été vendues ;

· Le coût du solde des marchandises par trois méthodes - moyenne pondérée, LIFO, FIFO, si 100 unités de marchandises ont été vendues.

Tableau 3

Indicateurs

Quantité

Prix ​​unitaire, p.

Coût par prix

reçus, p.

Reste (initial)

Mise en œuvre

Reste (final)

Les données initiales pour les options de tâche sont présentées dans le tableau 4.

Tableau 4

Numéro d'option

N0

N4

Atelier sur ordinateur, Méthodes de résolution de systèmes linéaires et de recherche de valeurs propres, Partie 1, Bogachev K.Yu., 1998

Ce manuel contient des descriptions d'algorithmes proposés pour la mise en œuvre sur un ordinateur aux étudiants de la Faculté de mécanique et de mathématiques de l'Université d'État de Moscou dans la salle de classe mais un travail pratique sur un ordinateur ». Pour tous les algorithmes, la justification théorique nécessaire est donnée, les ratios calculés correspondants et des recommandations pour leur mise en œuvre pratique sur ordinateur (organisation du processus de calcul, stockage des données et des résultats en mémoire informatique, etc.).

MÉTHODES DE RÉSOLUTION DE SYSTÈMES LINÉAIRES BASÉS SUR DES TRANSFORMATIONS MATRICES UNITAIRES.
Chacune des méthodes ci-dessus pour résoudre les systèmes linéaires peut être représentée comme une séquence de transformations matricielles élémentaires (voir, par exemple, une telle représentation dans la section 4 pour la méthode de Gauss). Chacune des transformations est spécifiée par une matrice P, de sorte que l'application de cette transformation équivaut à multiplier (à gauche) la matrice d'origine A par la matrice P. Ainsi, chaque étape des algorithmes ci-dessus est une transition de la matrice A à la matrice A = PA. Le nombre de condition de cette nouvelle matrice A = PA ne peut être affirmé que k (PA)< к(Р)к(А). Поэтому может случиться так. что в процессе проведения преобразований число обусловленности матрицы возрастает и на каждом шаге метод будет вносить все большую вычислительную погрешность. В результате может оказаться, что исходная матрица имела приемлемое число обусловленности, однако после нескольких шагов алгоритма она уже имеет слишком большое число обусловленности, так что последующие шаги алгоритма приведут к появлению очень большой вычислительной погрешности.

Une idée surgit pour sélectionner les matrices de transformation P comme suit. de sorte que le nombre de conditions de la matrice n'augmente pas au cours du processus de transformation. Le lemme 1.5 nous donne un exemple de telles matrices : si la matrice de transformation P est unitaire (orthogonale dans le cas réel), alors par rapport à la norme spectrale k (PA) = k (A).

La méthode des rotations et la méthode des réflexions présentées ci-dessous sont des algorithmes de sélection de matrices de transformation unitaires P, telles qu'à la suite de toutes ces transformations, la matrice d'origine A est réduite à une forme triangulaire. Le système matriciel triangulaire est alors résolu, par exemple, en revenant sur la méthode gaussienne. Malgré. que la complexité de ces méthodes est supérieure à la méthode de Gauss (3 et 2 fois, respectivement), ces méthodes sont largement utilisées dans la pratique informatique en raison de leur résistance à l'accumulation d'erreurs de calcul.


Téléchargez gratuitement le livre électronique dans un format pratique, regardez et lisez :
Téléchargez le livre Travaux pratiques sur ordinateur, Méthodes de résolution de systèmes linéaires et de recherche de valeurs propres, Partie 1, Bogachev K.Yu., 1998 - fileskachat.com, téléchargement rapide et gratuit.

  • Atelier sur ordinateur, Méthodes de résolution de systèmes linéaires et de recherche de valeurs propres, Partie 2, Bogachev K.Yu., 1998
  • Mathématiques et design, 1re année, Manuel pour les organisations éducatives, Volkova S.I., 2016
  • Mathématiques, Exercices oraux, 1re année, Manuel pour les organisations éducatives, Volkova S.I., 2016

Les tutoriels et livres suivants.

les publicités

Concours 1 : Python (dans n'importe quelle tâche)

10 septembreSéance 2

La bibliothèque numpy. Vectorisation des calculs.

Articles importants de la documentation numpy :

Concours 2 : Numpy (dans n'importe quelle tâche)

17 septembreSéance 3

Organisation du code en Python.

Fonctions, modules, classes.

Concours 3 : Cours (dans n'importe quelle tâche)

24 septembreSéance 4

Méthodes de classification métrique.

Discussion de la première tâche pratique.

Introduction au traitement d'images.

Visualisation en Python.

01 octobreSéance 5

Préparation de rapports de texte. système TeX.

8 octobreSéance 6

Gestion des exceptions. Gestionnaires de contexte. Essai.

Préparation de courts discours.

15 octobreSéance 7

Itérateurs et générateurs.

Exigences pour le rapport sur les travaux pratiques

Le rapport doit être un document PDF autonome préparé dans le système LATEX. Les étudiants qui ont bien terminé leurs rapports sur les travaux antérieurs ont la possibilité de soumettre des rapports au format HTML ou PDF, préparés à l'aide de jupyter notebook.

Le rapport doit fournir au vérificateur des réponses aux questions suivantes :

  • A quel cours appartient le devoir ?
  • Quelle tâche a été accomplie ?
  • Qui a terminé la tâche ?
  • Quelle était la tâche ?
  • Ce qui a été fait? Qu'est-ce qui n'a pas été fait ?
  • Les réponses correctes à toutes les questions théoriques de la mission sont-elles données ?
  • Toutes les expériences nécessaires ont-elles été faites ? Y a-t-il des CONCLUSIONS significatives ?
  • La partie créative du devoir est-elle terminée ?
  • L'élève a-t-il obtenu de l'aide de quelqu'un ? Si oui, combien ?
  • Quelle littérature l'élève a-t-il utilisé?

Quelques éléments d'un bon rapport :

  • Taille du rapport : 5 à 20 pages ;
  • Le texte du rapport ne reprend pas le libellé complet de la mission ;
  • La structure du rapport correspond aux points de la mission ;
  • Des polices vectorielles sont utilisées ;
  • Les graphiques sont bien conçus;
  • L'échelle des graphiques est correctement sélectionnée ;
  • Sur des graphiques différents, les résultats des mêmes méthodes sont affichés dans la même couleur ;
  • Il y a une distance relativement faible entre l'emplacement des graphiques et les endroits où ils sont mentionnés dans le texte (sur la même page ou sur la page suivante) ;
  • Il ne devrait pas y avoir beaucoup d'espace vide sur les pages ;
  • Dans la plupart des cas, les graphiques/tableaux/pseudo-codes d'algorithmes ne doivent pas occuper la majeure partie d'une page du rapport ;
  • Tous les nombres dans le texte/les tableaux sont indiqués avec le nombre requis de chiffres significatifs ;
  • Dans la plupart des cas, il ne devrait y avoir aucun code dans le rapport ;
  • Pour toutes les expériences, la conception expérimentale choisie est décrite et des conclusions sont tirées des résultats obtenus ;
Partagez ceci