[PDF] [PDF] Initiation à linformatique (MI-1003) Université Bordeaux 1 Année

[PDF] Informatique (Info) - IUT de Bordeaux

tos : univ ersité de B ordea ux DUT Informatique (Info) Année Spéciale en reprise d'études Site de Bordeaux-Gradignan Infos pratiques Lieu de la formation

[PDF] LICENCE INFO- COMMUNICAT° - Université Bordeaux Montaigne

LICENCE INFO- COMMUNICAT° Présentation L'Institut des Sciences de l' Information et de la Communication - ISIC, est l'héritier d'une tradition bordelaise

[PDF] ASR1 - Systèmes dexploitation - LaBRI

d'informatique IUT Bordeaux 1 1 Introduction aux Syst`emes d'exploitation `A quoi ça sert ? Définition Rôle du syst`eme d'exploitation Types de syst`emes

[PDF] Initiation à linformatique (MI-1003) Université Bordeaux 1 Année

Université Bordeaux 1 Site Web : http://dept-info labri fr/initinfo/ ▫ Supports En informatique cette méthode doit être applicable par un ordinateur Exemple 

[PDF] OUVERTURE À BORDEAUX ET DINFORMATION SUR LES

Du lundi au vendredi de 9h à 13h, des professionnel les du CACIS et du CIDFF Gironde (juriste, psychologue et travailleuse sociale), accueilleront les femmes 

[PDF] Info travaux - Bordeaux Métropole

Info travaux Bordeaux, le 4 février 2019 Madame, Monsieur, Afin d'assurer la desserte en assainissement des futurs quartiers Brazza et Bastide, la Direction

[PDF] LIVRET DINFORMATION - (CHU) de Bordeaux

(CHU de Bordeaux et CHU de Toulouse) est hébergé par le site du CHU de Livret d'information Centre de référence maladie rare AMS - CHU Bordeaux 

[PDF] Info - bulle

[PDF] INFO - Camper

[PDF] info - Cardiologie

[PDF] INFO - CMB - Cercle Magie Bretagne

[PDF] Info - Curling Club Unna

[PDF] Info - desertway

[PDF] Info - Diacosa AG - Hygiène Et De Toilette

[PDF] Info - EUROMECC Concrete Batching Plants - Anciens Et Réunions

[PDF] Info - Gabon - Respecter "la vérité sortie des urnes"

[PDF] info - Grand Dole - France

[PDF] info - GTX - Polytechnique.org

[PDF] info - Institut Paul Hankar - Nouvelles Locales

[PDF] info - ITF Technologies Inc. - Anciens Et Réunions

[PDF] Info - Kampfkunstschulen Kastl

[PDF] Info - La Maîtrise des Petits Chanteurs de Québec

Initiation à l"informatique (MI-1003)

Initiation à l"informatique (MI-1003)

Université Bordeaux 1

Année 2011-2012, Licence semestre 1

Initiation à l"informatique (MI-1003)2

Plan du cours

1.

Présentation et

organisation 2.

Algorithmes

3.

Programmes

4.

Introduction aux graphes

5.

Graphes : définition

6.

Degré

7.

Chaînes

8.

Connexité

9.

Graphes Eulériens

10.

Coloration

Initiation à l"informatique (MI-1003)3

Objectif et contenu

Faut-il des connaissances préalables?

Organisation et site web

Support de cours

Modalités de contrôle

Comptes et tutorat1- Présentation et organisation

Initiation à l"informatique (MI-1003)4

Objectifs et contenu

■Objectif : ■ Initiation à la programmation et l"algorithmique. ■Thème : ■

Étude d"un objet appelé

graphe. ■Organisation : ■

Généralités, temps de calcul

Notions théorique et algorithmes

Programmation : TP

■4 notions abordées :

Graphe, algorithme,

programme, temps de calcul.

Initiation à l"informatique (MI-1003)5

Faut-il des connaissances préalables?

Non prérequis■

Connaissance d"un langage, d"un système

d"exploitation,

Connaissance de la programmation,

Connaissance de logiciels destinés au grand public.

Prérequis■

Il sera nécessaire de pouvoir comprendre un

raisonnement mathématique pour les preuves des théorèmes.

Initiation à l"informatique (MI-1003)6

■Responsable : Samuel Thibault. ■Site Web :

Supports de cours.

Textes des TD, TP.

Annales d"examens.

■Planning : ■

15 séances de cours intégré (1h20)

13 séances de TP (1h20) dont un TP noté.

travail individuelOrganisation et site web

Initiation à l"informatique (MI-1003)7

Modalités de contrôle

0.2 0.2 0.3

0.33 x 20mn

1h20 1h20

1h20CC (Tests)1 TP noté1 DS

semaine 471 DSsemaine 2

CoefficientDuréeEpreuve

Initiation à l"informatique (MI-1003)8

Comptes sur machines - Tutorat

■Tutorat pour :■Activation de comptes,■Prise en main de l"environnement informatique, ■Soutien pour les cours d"informatique,■Lundi-Jeudi de 12h45 à 13h45 (Rez-de-Chaussée bât. A22) a partir du 19 ou 26 Septembre

Initiation à l"informatique (MI-1003)9

2- Algorithmes

Qu"est-ce qu"un algorithme?

Efficacité des algorithmes

Initiation à l"informatique (MI-1003)10

Qu"est-ce qu"un algorithme?

Un algorithme est une

méthode systématique (comme une recette) pour résoudre un problème donné.

Il se compose d"une suite

d"opérations simples effectuer pour résoudre un problème.

Exemple :

faire ntasses de café mettre un filtreTant que niveau_réservoir < n faire mettre une dose d"eau dans le réservoir

Fin tant quenb_doses = 0Tant que

nb_doses < n faire mettre une dose de café dans le filtre augmenter nb_doses de 1

Fin tant queallumer la cafetière

Initiation à l"informatique (MI-1003)11

Qu"est-ce qu"un algorithme?

Un algorithme est une méthode systématique (comme une recette) pour résoudre un problème donné. Il se compose d"une suite d"opérations simples à effectuer pour résoudre un problème. En informatique cette méthode doit être applicable par un ordinateur.

Exemple

: calculer la somme des diviseurs de l"entier n somme = 0 si n > 0 alors pourtout entier i entre 1 et n faire si n est divisible par i alors ajouter i à somme

Fin si

Fin pour

Fin si

Initiation à l"informatique (MI-1003)12

Importance de l"algorithmique

Pour un problème donné, il y a plusieurs algorithmes

Il est facile d"écrire des

algorithmes faux ou inefficaces

Une erreur peut faire la différence entre

plusieurs années et quelques minutes de calculs sur une même machine.

C"est souvent une question d"utilisation de

quotesdbs_dbs3.pdfusesText_6