Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

N i v e a u S A R & I G E n s e i g n a n t : M. D é n i s A WÉ S A MA L N A E

N i v e a u S A R & I G E n s e i g n a n t : M. D é n i s A WÉ S A MA L N A E - m a i l : d e n i s c h e f 4 @g m a i l . c o m A n n é e A c a d é m i q u e 2 0 1 9 – 2 0 2 0 J u i n 2 0 2 0 U n i v e r s i t y O f Ma r o u a * * * * * * * T h e N a t i o n a l A d v a n c e d S c h o o l o f E n g i n e e r i n g o f Ma r o u a * * * * * * * D e p a r t m e n t o f C o m p u t e r S c i e n c e a n d T e l e c o m m u n i c a t i o n s U n i v e r s i t é d e Ma r o u a * * * * * * * É c o l e N a t i o n a l e P o l y t e c h n i q u e * * * * * * * D é p a r t e m e n t d ’ I n f o r m a t i q u e e t T é l é c o m m u n i c a t i o n s T r a v a u x D i r i g é s A l g o r i t h m i q u e A v a n c é e S é r i e 1 . N o t i o n s d e b a s e E x e r c i c e 1 . 1 : D é fi n i r l a n o t i o n d ’ a l g o r i t h m e . D é fi n i r l a n o t i o n d e p r o g r a m m e : C o m m e n t p e u t - o n p a s s e r d ’ u n a l g o r i t h m e à u n p r o g r a m m e ? E x e r c i c e 1 . 2 : N o m m e r q u e l q u e s m é t h o d e s q u i f o r m a l i s e n t l a n o t i o n d ’ a l g o r i t h m e . E x e r c i c e 1 . 3 : D o n n e r l e s p r i n c i p a l e s c a r a c t é r i s t i q u e s d e s a l g o r i t h m e s . E x e r c i c e 1 . 4 : P o u r q u o i l e s r e c e t t e s c u l i n a i r e s n e s o n t - e l l e s p a s d e b o n s a l g o r i t h m e s ? E x e r c i c e 1 . 5 : Q u e l r ô l e o n t j o u é T u r i n g , S h e p h e r d s o n , T h u e , P o s t , Ma r k o v , C h u r c h e t C h o m s k y d a n s l ’ i n f o r m a t i q u e ? E x e r c i c e 1 . 6 : D é fi n i r m a c h i n e à r e g i s t r e s e t p r é c i s e r l e s o p é r a t i o n s d e b a s e s u r l e s m a c h i n e s à r e g i s t r e s . Q u i e n e s t l ’ i n v e n t e u r ? C o m m e n t p e u t - o n r é a l i s e r e n u n p r o g r a m m e R M l a f o n c t i o n f : N a t c N a t d . E x e r c i c e 1 . 7 : E c r i r e d e s m a c r o s e n p r o g r a m m e R M p o u r - S u p p r i m e r u n r e g i s t r e - T r a n s f é r e r l e c o n t e n u d u r e g i s t r e R i d a n s l e r e g i s t r e R j . ( i > = j ) . Q u e l l e e s t l a c o n d i t i o n i n i t i a l e s u r l e r e g i s t r e R j ? - C o p i e r l e c o n t e n u d u r e g i s t r e R i d a n s l e r e g i s t r e R j ( i > = j ) . D o n n e r l e s c o n d i t i o n s s u r l e s r e g i s t r e s . - A d d i t i o n d u c o n t e n u d e d e u x r e g i s t r e s t e l q u e S o i t 1 2 3 4 . . . m n 0 0 . . . R é s u l t a t 1 2 3 4 . . . m n m + n 0 . . . D o n n e r l a s é m a n t i q u e d e s p r o g r a m m e s R M e n P a s c a l d a n s l e s t y l e s u i v a n t P ( a i ) : R [ i ] : = R [ i ] + 1 D o n n e r d e m a n i è r e a n a l o g u e l a s é m a n t i q u e d e l a d é c r é m e n t a t i o n , d e l a c o m p o s i t i o n e t d e l ’ i t é r a t i o n . E x e r c i c e 1 . 8 : Q u e f a i t l e p r o g r a m m e R M s u i v a n t ( s i a m + 1 a m + 2 uploads/Geographie/ td-algo-avancee20.pdf