Unirmsité Âbderalurmæ Mfua de Bejara

Facu1té des Scisaes Exactes

Dryffierrrrt d hfornatiE:e

Cmmrrc d'Acoès au Doctorat LMD

ûption: Irûelligenee Artificielle & Genie Logiciel (IAGL)
1"6 §io',rcrrbre 2A19

Eprcnrue 1 : Hrogmnnnation Avancée

EryciæÎ"

PartiÊ I
Soit A [1.n] trrableæ denélâ'rænt
1. Dsurer tune furrtim qd reffinæ YRAI s'iI e:riste rm irdice i tel qæ Ali] = i et FAUX
sirpn? (1,æ)
2. Ca1ailer la curelgire & æ fonction trris düTrÊr wr orüe de $atdffi O(.)? (?Ss)
3. Effire rare fonctim çi retome Ia ssruræ fu éIâïerüs de A et calcrfler sa cotplexiÉ ?
(2,spts)
4. Eaire rxp fcrrtion de tlpe divbe pmr rÉgper ryi retmnæ Ia ssmrB fu élârrerüs dÊ A?
(espffi)
5. Qrclle ætla conptorité & ceffe fonction ? (1,5É)

PiltielE
Soierü E [1.n] et C [X.nJ &lx tablemx uiés p orfu eeissat. Orr cMe à trcwr l'él&nÊrË
fiÉdim de ces dsx Uhlærx B et C (élârrrcrü Ef a afffit.déIrÉrrw§ snperiam stric§ qtre
tréternents inferieus ou égax)
1. Ecrire rre fonction & type divire pur nqner Ed retorrc l'élffi nÉdim ? (2,5pts)
2" Calderla cüryIexi# & æffie fmction ? (1,5pts)
BerciceZ
&r considèle la fmrtimr definie pr : C(n)= IL Xi#f(r)
1 st
sin=O n=1
*
" C{n i - 1) sin>1
1. Ecrimre forrctiqnrcüËsilrc qtircto,me C(n) ? (1,5F)
2. Calculer C(2), C(3) et C(4) ? (1,5Ë)
3. Calarler sa conplexité enrmlnh:re de miltiplicdions pris dorrw sur onfu de grada:r O(.)?
(2ml
4. QueI estle typederennsiviÉ dau cetæ furctior? (1frl

https://doctorat.epizy.com