Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
�u,j:�_/Tj{,(L'�»
�� �j,""°T .J uLo.J.J ,o...ttJ+.a o..,ljJ
• ...a":.� • -.-..WJ
10• t c,UI� �lliii
................................. fu
............. : u-S.Jt_,:ai.a.. �u
A •-'.-., nntsnv: �.
. ·'-'� www.Hinformati
cs.ir
www.Hinformatics.ir
�·� w��t ��IM
1J.,...:;� oJlil...,.,I # ,JJJSJ ,J.JI� �_,:i ISIJ-:* �l.L�l 15\.A � JJ LA oJIJ .,r.1 r-1..i:S jl - \ Jt,;....
Guide ( ':"' Descreptive ( ...ill
Structural ( ..! Administrative ( [
c;J..,...:. ir4 OJ�I "� (j11•:11· ir""'.fa J J.!-bl '5IJ-:* u1.JJ ,.,.lS .)I 'J�- 'f Jt,;....
__,{JI� J-1-4 _:,I t>..iu:i.....1 ( ':"' �1.;,i �_,'-!�(...ill
SDLC .;_fa...;.; ( ..! (BPS) .;� J � � 15>:..> ,._.L;>.' ( [
ul.L�I L>"L....,1 ,r. � r'IJS �� �� �IJ ,-i1-;alh..o CJlAjl...., fo .1.o i::,lol_;JI l;a �l.L�I ri11•:11• ,JJ �1-'I" JI;...,
IS(a) IS(b)
2 2/2
4 4/5
117 2
,�10Li�u � ��)��, jj 15..iLr...o.:lil �j JJ� JJ �..i.:u
��<SI>.'� �Lo>'""
Jl......,o .,:,1��..1.olJ..1
JL... o _:,I � �Lo� ..S�I
.)..,..:>.;..! n J..!h.o ROI 4 a � (...ill
.l.o.o_.,
J H/ VJ.;h.o ROI 4 a � ( '-='
..1-,..:>.;..1 H/ V J.;h.o ROI 4 b � ( [
.l.M:>_.,..! n J.Jh.o ROI l;,b �(.;
o�I JJ J� �j) V"l....1,r. IS)� �L...r"'
v!,jJI .�l.L�l 15\.A � 15Jl.....:.:iil � i.J..JJ f'l.lS JJ- 'f JI;...,
1 J..,.::, � �b..o
'°!\.......>-'-" �Y. t>.;J.J ( "-:'
..)"""' �� � ( ..,
�Lo.>'-" �>.' ,.)� ( ...All
Lk.,,:U t..,:. ( c;
IJ CJL.jl...., � ul:i.S}S ISJIJliJ � J�I .lo.All� .s-4 45 u.,.ul IS,r..lA I.Sir. oJIJ � J�I �jj �u.o r'IJS- 0 Jt_;....,
<: Lu � ··t.a• � IS"'-" Jr. 4.S.,r.AJ . � . DM (
':"'
KDD(..,
DW (...l.ll
OLAP ( e::
�JJIJ �u oJIJ J.lA t� r'l.lS ..r.' � �,r..lA u'.t:i•�·� 15\.A f i"'!'" IS�)S ..b:tlJ J lj.:il- f Jt,;....
Logical ( ':"' Internal ( ...ill
External (.., Conceptual ( [
www.Hinformatics.ir
� �ji l;s ol� �._,.E.. JJ uU.....J� I.S.JljS �I...J'"" J.,... .,.,Jl.r, i.sl� ,J""° �JJ �u.oDSS J.1,o rl.S.S-V Jl_;.w
Yo.i,.,I Jl.i..u J ��.;.J �I_, "*- ulJ:.o ,J� � �j,JI i.sl.-�
Simulation ( �
Optimization ( .s
Mathematical ( ...ill
Forcasting ( e::
�J_;l.s �u (Prototype) �I� U:�.;lS..;t _, J�I� DSS .r>l-.,b J�J.J rlJS-A JI�
SDLC ( ':' UML {...ill
Iterative ( ., Quick hit ( C'i
()'ol1.i..u1� ):=.i. ,._,;::..,:u J" .,,..,.ii�� i.s'..r. JI.SJ� t� i:,t.oJ ,;J '5..,1.s o,Jt., � r'iJS ,;1 .,.,li.1....,1-" Jt,;....
l:J� i,s-0 .,� �l,,SJ-0.s 01£�1
Association ( ':'
Web-mining ( iJ
Classification (...ill
Sequence ( £
<io.u.,l uU....}.4:":' �.)A 4Sl,r. i.s}� �Lo.J'"" �.} �� ir.l.i.u� 4SI� � �JJ �Cu rl.S.S- \ • Jlj...,
ERP ( ':' DSS {...ill
MIS ( .J EIS ( e::
�J..,.._t i.r4 .,Jl.il...ul � l'IJS jl ir.J.JIJ ul.o� �1.s.;;jl;A J IS.JljS JS i.sl,r.- \ \ Jlj...,
DRG ( ':' PPS ( ...ill
M1M (.,
Under coding ( ':'
Up coding (.,
NDS ( r::
Code Jamming ( ...ill
Over coding ( e:;
.,.,w.......,1 ICF ,J.J i.>Jl....t.£1 iJ.; rt.JS jl J.1.1� 0J1!:&'1 � �1 oJ,,.t..f; u..>..,S wo.; ,t,. � .s91S .:iu:.�I .,SI-\'\'" JI,;....
<i.J�,_,..o 0 ( ':'
A{J
• (...ill
v ( G:
�..>_,.Ji w ":'*� �I� .:i.d • .,.. �u.;:, .;..> �JJ J.;I.S.:,U....I ul� ��rt.JS- \Y' Jt;,..u
XML ( ':' HIP AA ( ...ill
HL7 (., DICOM ( �
www.Hinformatics.ir
�CM.ul 1.5.jJJ� rl.\Sfo�IEEE 802.16 .J,.,f.s.'.aU......1- ,o Jt,;w WIMAX ( '-;-' B luetooth ( ...ill
Infrared ( ..1 W AP ( G:
Selection of Data modeling tools ( y
Development of database desigen ( .J
Develpment ( '-;-' Operation ( .J
Dfining user requirement ( ..JJI
Feasibility Study ( G.
Initiation ( ...ill Implementation ( G,
)J}.s.'.a JI� "Data Mapping"�� .JJ � r'I.\S- '" JI_;..... .::.,.......I :,� ..1..;y, EHR ..;.J �·� �I.>-" J\.h.t .J <.S.;L.... �..;� <.S�I..; ->.J ( ...ill
..1)..i t>.J.fL ..>1 IJ � J "'..l.:'-" �...>-" t5U .e,..1!..1 t5jL... �t....A ..::.,� ( '-;-' .J.t:,.... t5j_,J�Ji ..J u..1..;Ll.'..l:;..._.,I ,__,:ilL)lbl u;u ..S.:..4 4 � ..,SI>" � ..;..i ..::.,......! � .;:,� ( G.
..::...,.,1 (S..).JyA u t>Jl..l .::.,.# .. I.Li) � ( .J
Out Come Management ( '-;-' Case Management ( .J
Qua) ity Improvement ( .J.11 Utilization Review ( G.
':.::,.....,I ..I.J-,.0 r'I.\S '>.i:JjfS_r, JJ <.>.JJ i>,*. JJ-:&+::I �l..,.S JJ 4...J.:;.J'° i.:,:.,.=-,i- T • JI_;.....
Visioning ( '-;-' Analysis ( .J
Analysis ( '-;-' Visioning ( ..1
I -c·.< ..blli L..,l.;..!. ·L... • ._. 6. . - (...ill<J'_,...... � ..Ju-' ..) • .J-'t..) � � .J..),P.)4 .J.:ly ..J �I:.:, �t. i ( '-:-'
....i.l.A t5�Jjl_.,:,.....I u:!L...l.;..!. u;l..>1 t5�I.J �,-; ( !';. lf.'4.J) .J (S� i.).i:il .l.::1.l_J )_fo..-..1 ( .J
Direction (.J.11 Recommendation ( (;.
Recommendation ( JJI Direction ( G:
www.Hinformatics.ir
��4 � �I� .:..Lc.�I �J'-!.lA � .JJ Problem Analysis J.:..1.J4 J� � r'IJS- YY' JI�
��� <.S'-" � olJ u.:.:·i ( "-:' ._jlJ.AI u-!...w (....ill
�� J�I IA 0l.ojL...... r'IJS <S.JlS.GA l:a Arden Syntax r'JJ �l�J- YT JI,;.... ISO , ANSI ( '-:' ASTM , IEEE ( ...ill
HL7, ANSI ( .J ACR, MEDIX ( (:'.
��I r'�� "-;I Audit trial ,olc.�I �IA ri111�"'J..>-YO Jlj.u,
c,1..):.)� �w C::!J1.:; � ( '-:' �� ..s.)1.J..o <.S.Jt..u.... (....ill
u!ul.J JJ4=i J)�t:.......I ( J <.SI oJIJ l.>9 �k)l.1.1 J.J..o ( �
Data Storage ( '-:'
Data processing ( J
Data gathering ( ....ill
lnfonnation Dissemination ( e:;
��I (ISLC) ..:,lc.�I � � 4.:>.ft. J.:..1.r .:,1 � r'l..i.S .,;r. Data conversion - YV JI�
Implementation ( '-:' Design ( ...ill
Operation & Maintenance ( J System ecquisition ( e:;
�I ,IA w!',jJl jl JU:u.:il ..>.JJ-4 J J� J:ili �IJ � IA o..>IJ .-d:'lh.o .:,t �I ..:,.J� Validity <tS.:.1 � �_,:; 4-YA JI�
�J->=5 IS"'6 .Jl_,i �I� �lj-4 <SUI oJIJ � �� jl � r'IJS �� � ��J
Accuracy ( '-:' Relevancy ( ._ul
Coverage ( ..1 Definition ( (;'.
�J .• .:a.:' IS"' "Integrated Information Management" U"'L....,I J O.J_,.11..J:, u'..P' � � rlJS- "°' JI,;....,
Marketing ( '-:'
Delivering support system ( .J
supply chain management (...ill
Production management ( (;'.
��l:a IS"'� i'5 ojlJjl jl � ujJ fa�� r'JS (ICD) �.;� .s1,LJI �IS�� �L.t � J-!-r, JI�
r-fi\···>,o .. ( '-:' tfi'·" .:,lji..c,S(....ill
r,fi '0 .. > '( ... ( e::
www.Hinformatics.ir
� -�·. ""''\o ..•u-j! - J� <t�Polysemy o.,4,£, �-Y'\ JI�
..i...14 G...tl..i ..::,_,l.i:i.o � 0:� .:.,....,1 ;;;..- ��(...ill ..i:..,!,4 �l..i (ft:'W:..o � .;.......,! cf,....... � &.!� ( ":'
..i..!.l:, ..:...,li:i.a JJ4-o ..:.L...l'i'. � LJ'"'L......1 ..>! .;......,I cf,.........:..�� ( Ci:
J .. M� u+.!W.... � <Sl)..i <I.$ .::,.LJ$ <.rlt..,..i isl.A� ( J
��4� Cognitive Artifact J-'-'° ,JJ IS..il+:' �_,:i •.J"!j l$lA�,j$ ,jl �I..\S-Y'T JI_;...,
�w e - (� · & Sti..) • WI L... <1...> ..411 - 45: lu .. t... - � (...ill- I.S..>::-> � � - <.J I.S • • .Yc.r I.S � IS .>-'� �� .!.,.::,.� �lfi 4 If"� Jt.JA ,jl r.s14.:>.I...!. ( ":'
..wW • <.�-· .::..�..uilo��.:.� l{:..,. ..1 ..:........! ·<- · 45: ·WI ··t::...!,.:.lAL.::..!.1( - JJ..H �� - - ._, - f' .) ,._,......... ,_, u-"""" • I:.
�W � ..:..� J::... � J �L... jl -::..1..c�I i.r.�jl:, ... �t .::,.;..t:..J. .;..i JI � ..411,.,:; c.r 45: c.:,L.....::.I ..:,.;.1....., �L..._, _, )�I ( ..1
Proposition ( ":'
Schemata ( ...1
Meta-knowledge ( ...ill
Predicate Calculus ( I:.
�.:n �Lo..,_,tl _,..., (Problem-solving) Js..la.o � � J.::i�..r oW\.b.o ..,..., <>...1W.....I ..1_,-"° � �;i�IJ-1"f Jlj.u,
Patient data ( ':'
Congnitive walkthrough ( ...1
Knowledge-base ( ":'
Personal database ( ...1
Case Control Trials ( ":'
Meta Analyses ( ..,
.JJ.t4' ""° .................................
Experts' knowledge ( ...ill
. Think-aloud protocols ( I:.
Heuristic ( ...ill
Explicit knowledge ( c;:
Randomized Controlled Trials (...ill
Cohort Studies { c;.
�o....,.,t �":1�15 '\'Y • • ..1_,� ($_,b .J 1>..1� U"';.,..uJ ,J.s(www) ':'J �� ,jl �4 fSUl�":J�lS �L.1.4 JI �t..\S-T'V Jlj.u,
National Guideline Clearinghouse (..J.ll
National Institute for Health and Clinical Excel1ence ( ":'
Colorado Clinical Guideline CoHaborative ( G: American Diabetic Association ( ..1
0
www.Hinformatics.ir
Leamability ( '-:'
Efficiency ( .J
Durability ( ......i..11
Memorability ( �
<; .lJiil:ilS"" Dublin Core Metadata Initiative (DCMI) jl IS,;=>· o �ji �:, .s'-"�,JS ,JI �IJ.S-Y"\ Jlj...,
":"J I.SJ..) o).J.,.!; c.s� � .::.l;ji::,,..o ,)I (manual index) �.J ..:.w...J+i � (......i..11
'-:'J <SJ.; ..:,I� .., Lii..:..:L.... '-:'.J )S.J..,.;.. ��1 <SI..>! (metadata) ,).JI.J 1_>,i jl c.sl<1..c.� { '-:-'
'-;'.J <SJ.; ..:.I� J Lii..::.:L.... '-:'.J �.J ..,..S�I <SI..>! (metadata) ,).JI.J l...>-9 ,jl c.sk.c.� ( �
'-:'J <.SJ..) o).J.,.!; r..s� ¥ ..::.l;j1:,,..o ,jl (au tomatic index) ..;15.J� ..:.W.....>f-9 � ( .J
Page Rank Algorithm ( '-:'
Inverse Document Frequency (IDF) ( .J
Decision Tree Induction { '-:'
Support Vector Machines ( .J
K-means ( '-:'
Support Vector Machines ( ..,
Recall .., Precision ( ......i..11
Streamed Text Ratio ( �
Artificial Neural Networks (......i..11
Association Rules ( c;:
Decision Tee Induction (...ill
Articial Neural Networks ( E
�JI C�I � ,.l.'.a,;I» »�J �j; ul.c.�l ...;ul.J ,;.J �,_, � ..S.: <SI.J'f � C�I � �J-'fT'Jl_;..u
Represented from ( '":"
Entry term ( ..,
.»��j�I ................ .
Canonical fonn (......i..11
Thesauri ( G:
�CM.ul �j; �Jk J-> (Association Rules) u-"l..u �IJi :,1 o»lil.....al � �ts..:i jl ,r.J .slA �,}$ � �l..i.S-'f'f Jl_;..u
J..A.Ju-4 .:, U:. i.r.$>- � I..; _)_,1.t..o - .:Jc. �I..; ( ,jjl
�..;\� P.,� 0,: · o • ,,; i o � � LS.>� (:::� ( '":"
.l..!.'7 u-" � b� �_,:; &.!=ii _,i .JI� ( c;:
..:;.........! '"="""""� Categorical c.sLii� .>:!mi r..sl..>:' ( .J
www.Hinformatics.ir
Databases/Collections ( ":"
Full-text Contents ( ..1
Bibliographic Contents (.J.11
Aggregations ( Ci:
��I � .J-!j 1.Sl..t�JS jl �I.IS (Data Mining) ISJlS o..ilJ J.;JA JJ - 'ff Jlj.u
..i_;!Jj {S.JL.i (SI.A� 4 ��) (SJ\S 0..11..1 (.J.11
..:...,..,! uo..11..i jl J.jl..i J�l <G.J7 ->..1 .i...6..>" �.JI <.SJ\S 0..11..1 ( ":"
al.S""
"..1U:......I �L. <.S�..1� <.SLAu,t..,., :,t <.S.J\S "..11..i ( [
� YY. <.S->Loi (SU�.JJ jl cs,.,ts 0..11..1 <SLAut-,., �� ..:.k)tl:.I �t.:,i .,..1 ( ..1
(EBM) �l.,..Z .J-! � .,sJi.i; .;..1 bibliographic <Slail_,i- (<SjJ,;-ol) vJJA et..,:at jl r-J ..1.;IJA ,jl �I.IS- 'fV Jlj.i.u
�..i..iJj�"'"°
Web Catalog ( ":"
MEDLINE ( ..1
Discussion Forum (Jll
Weblog ( G:
�JJ.;.s-4 .J� �J.;l.l .:.,1.J:.�l <S� <SI� �j 1.Sl..t.;l)il r,.iJ jl �I.IS- 'fA Jlj.i.u
QxMD ( ":" Archimeds (Jll
MedCalc ( ..1 Epocrates ( [
�..1.,;:S.s-4 .;l,,i � J.;J,4 u-0� .:.,u:.�I � i w:· 11 � �Jl .;J � jl � •.J-!j J.;IJA jl �IJS- fl\ JI�
� ... ..:,� .,..1 J._P...,.,.. ..:,� (.J.11
�l;, � r,/J .:,%,.!... J:,. <.SI Y. <IS �l.c.)11.1 J I.Ao..11..1 ( ":"
..1J?.-,,,.,. ..:,l.c.)11.1 ., 1.J,..,..1\..1 jl ..,..11..i:i.....,14 ..:..� J:,. <.SIY. r,j"i <>LA�i,) ( [
� o)JI _, �.>.:!.,1.o <.S\Y. r.:/'i u=,L.....::,1 <SJJi, ( ..i
�� _,l�l.S .;-! � �jJ,4i � � .:.,.:a.L...... J.l {l'.li �JI- O• JI�
�.:,...,.,. i � .,..1 tlc...il ( "':' �l:...o c..r.�j) (Jll
it.:.,.r....,1 rlJS Clinical Practice Guideline� .;.J. .i..b.,r �JI- ll\ Jlj...u
·IS..!,. I c,Jli:i....,..I Lli : .1\_; - ,('1\ cl .. -: (...i.!1 I) � (.$ ..>! � t.r::' • �.)...,...... -:r GLIF �L. ..1,)jjl.:i......l t>Lb�li .,..1 c.J:!":IIJ.:!\S � ( ":"
r.J:!)'�\S o..u..bJ 4-!il.,l u, .... .!; .�.;� (SU� (S..)L.... o..il..i ( [
�4 ti' .l.......ji �lji ..I_)
_,... <.S�\S <.51.Ar.J:!l'..1:l! � ( J
v
www.Hinformatics.ir
Simulation ( ":"
Drill and Practice ( ..1
TES ( ":"
GUIDON ( ..1
MYCIN ( ":"
VISTA ( ..1
<5�0,jl.l'..I i:,L...:, ( ":"
<S�b,jl..GI ..1.;y .;� ( ..1
Discriminaton Leaming ( �I
Didactic { �
CASE (...ill
TIME (t::
QMR (...ill
EON(�
<5..1:?".:,l.l'..1 ..1.;y �l.;4 (...ill
i:,..G�o_:.,I..GI J� ( t
,-SAS 1.5lA(111•:11· jl o..ili:i......1 ..,..i ulS...J:,� �JI o.l� �l!i ..,..1 f"+4 J.1L jl � �j 1.5lA�� jl �l.l!S:-Of JI�
Lt, <Lo 1:, .>:' CA.Jf> � .>:' ..> 1.5: ( "':"' i:,I).":!:' ..1WLI �\.$ ( ..1
li'..:i,......,I • .. 1lJ ,o,;,ta; . ...s-:'" • I.S -
u'U:!j.41 �_.,..i:; .A!ljil (...ill
�4,...,b.o b� <5Lt,�_.,,fijl .jl 0..11.i:;.....I ( !:'.
�U,1,,1.11 o� 0..11.ili..ul Bayesian Probability theory ·,1 J ·, , o ,; , t,i ..s.AS 1.5lA 4 i 1111111 .J· 1 �l.lS JJ- OV JI� .., .J • .., U • I • -
HELP ( ":' Pro Tenn ( ...ill
Leeds Abdominal Pain System ( ..1 MYCIN ([
.s.:!.:il.<).Jfol o :,p JJ (Low Level Objects) �4 � ���I t�l 1.5lA�Wi :,1 J:j JJj-4 :,1 �l.lS- OA JI�
�..i....t�c.r1 ��
Fuzzy ( ":"
lnexac1 ( ..1
Crisp (J.ll
Soft ( r;:
www.Hinformatics.ir
u,tut..i jl 151�,,, � � .lo�.r ·Uo� U,)� � ,':14 �., �,., IS�J u� �,J.J ji�\S J,r.,J1S- o� JI_;....
'iJ_,...::.<.f'4 Cognitive Science ( '-:'
Biomedical Computing ( ..i
Medical Informatics ( ....ill
Artificial Intelligence ( [
�� �I� �._iJ� t�I�.) .,,,,1.,...:,1 �I� . .:-Io� ,",/aA• CSJ,J H· cs,,,� i:,�,,,�-f· JI�
'i�l:i<.r' o.ia� ojl..ul .i,_,s J ,o.i�I .l,J-'4 o�.i ·0� ,)l...!ai �Io� �l.£.�I Metadata ( '-:' Data ( ...ill
Knowledge ( ..i Information ( e::
��4<.r' _,L..o �IJ.1 � �IJl.i
t( '-:' ·q..)
u,)J� �jil.o- t, JI_;.... Y' ( ._ill
0 ( 1Z
ol.S:il .�4 � Lto.ia�l:i �J ..i.Jil:i,r.1,r. b �,.,.J .i� � C.J a �,).I J� J.l 151A� ��..,Sl-f'Y JI_;..., : c _, a J...oW
.;.....,.,I b (SJL......o ( '-:' ..:,.......I b j1 faJY. (
.J
..:.,....,.,! ..>:!� � b � ( ._ill .::..,...,tb.:,tAfi(�
:4 i::,.....,I �1,.r. V "132"+2 - 2°+1 � o.ial.ou-i4- f"r' JI_;....
" ( '-:' _,i,...::o (...ill
' ( ..) \ ( �
:L;i �1.)'lr. 'l"V ,r. (YA-Y') o..u�l;i ,J.ilil;i YY' ,r.1,r. Y'V ,r. A o..u�l;i _,$1- ff JI� w ( '-:' \ (....ill
n(..i '·(e::
:4 �1.r.1..r.' a2+b2+c2 .u.t4 (abc)9 .:,.J� °' ISU;IA JJ (12110)3 JJ£ _,$1- fO JI_;..,
O'\ ( '-:' 01\ (..JJI
io(..i "\·([
www.Hinformatics.ir
c;:i:s..ul � �IJ � ..isl.C ��2P2 01S:.l.JJJl4 (T JI�) J..91..i..is. P ...,SI-ff Jlj..u
0 ( "':' l (.J.11
V(..1 '\(t;:
..:.,..u...l �,.,:, (S..l� ( "::-' ..:.,..,.......! J..o\S �..>" ( .J
.:::.,.......! J_,1..i� (.J.11
..:.,.....,., I .J .,>i (S .J .J.C. ( t::
��' ·.'A;l vt�,r..j c.slA.a.J:.� JI �l..lS-fA Jlj..u
(1,2) ..:,4 tl....:.U .;.J � ..il .. 1d ( "':' [1,2] � tl....:.U J.J � .Jl..u:.I (.J.11
..,S,.,ts J.l ...,SI .JJJl r'�I �L..u T .;J c.s,fo-..i ..,S.;lS .b.w,Jl .;lS ul.t...ta J r'�I �L..u l" .;.l iS...,S.;lS �_,J c.s.;ts-r, Jlj.w
�..i.,..t!S4 r'�I �J � .J..i ,.uAl..i r�l 1.J .,i.s ui ��
VY ( '--:' , o • ( ....ill
wo ( .J '\. ( (
1 [-1 -21 3 0 -3 ( "':'
T (...ill
a(a+ 1) { ....ill
2
4a ( (;
.!. [3 21 (...ill3 0 1
[1 -21 0 3 { (;
www.Hinformatics.ir
! (.._jjl
!ies,.....I rl.1S (A - B)' U (B -A)1 J..ob-V'f Jlj.u
- u (.._jj\.sf-> �
A ( G
�..w!.4-r° u.�� 1.Sl.;IJA={a,a,a,b,b} .u.� ulJl u.�-VC> Jlj.u
\"\ ( '::' A (....i.11
,;J &I� d.S �J� .JJ .lJIIJ ul..!'u � I.J J� Jl�I J,.,..O,;J � J � I.J �I....> Jl�I JJ.D.JJ Y �Loji _}1-Vf Jlj.u JL.o.41 J.114 � I.SJ �Lojl ':"I� j Jj-U' ':-'�I i.,SJl.,..Q.j u.J� 4-! (SJ� j J.JIJ J.,P.-j .J� J,.i.Q.J.l Y 4.Jt.o4', ui
� �, .J� J.L!.4 J� �G..'.ul J_,t �· · I· "'I"" ( ...ill
·I· r ( G
�J� '="l.:..l'..t' .J,r t ., 0_, o � jl c,j �.,Jr"_,,� <.S' � u'Jl"'"° �fa� �-vv Jlj.u
\o ( '::' Vo (....i.11
\··(.J o(G
�.iyu ':"l.:i..::ul I_, LSJl�l 4 J� .JI.S JJ LSI� fat � jl ulJliS'° �}:,��-VA Jlj.u
ii ( '::' i· (....i.11
'<A ( .l V, ( �
�J JJ �,;. � �. jl � 0� J.'.d <.Sl)J J.'.ay!t.r° '="�' JJl.,..Q.j 4-! ol.S fa .j.l o!.S�l JL.o.41 �l.cu � .J.AJ;,4�
.�4�
� (....i.111
4((:'.
www.Hinformatics.ir
.;·Ar.�.,.. f"� JL.l.:i.l �· Jl&l::t.l Vo� 4 �4l._,:w1..,� 4 V""l,t �:.,;1 cSl_,l..iX �..it.Al� fil-A· Jt.;.,...
�CM.ul f"l.lS �.;..,:; .,:w,,,� .�4 �.,.. .,.., Jl&l::t.1
f, ( ";" '\' {...ill
\"\(..1 ..fi.(f,
JJ� ·� ':'1t.:w:al \ • • • � � lSlou� ..-1..1w4'- 1):1 jl J �4 \ · · · .;.J 'f _,..it.:a cSJ� � � �I Jw.::..I _,$1-A \ JI j...,
�CM.ul f"l.lS u�� ..il..i..s.l • /0..0 �fo ..i�I
(] 10) ( ";"
(0.08 7.092) ( ..1 (-4 4) (...ill
(- 3.92 3.92) ( [
� I_, fa oJ .j � I_, fat• �lojl JJ � . .iJ�IT' JI.} i.r".Jr. ..,_,_,.. -=:a..9Li:u �lojl JJ 4 fa\•• -AY Jlj.&.u
fo ..,.,_,.. _.,Loi o� ...,Sj (S�oJIJ � �Jl4 ,J.i.tl:i V • r.lr. JJI ,_;:,J.J ,,.., �� t� d.S rsJ.Jy.,io .;J .�JIT' w\....tj�CM.ul i"l.lS �Lojl JJ ..J�I i.r".Jr. �
'\/'\ '\ ( ";"
"(/"'("'( ( ..I
,. /T'T' ( ._ill
,,,, ( [
� e,r-U 'rt <,Slou..,_.u u..o� U:I jl J \ • .J� ..Jl�I 4 � �jj:J iSIJl..i <,Sl4.ll..44',. _,.., X � �,jji __;51-AY' Jlj.w,
J.;,j,11 � �l:w (Si
r. • /0..0 u�I "-1..,.Ql.i .�Io�'\• r.1� -u,,-u �I�� 4S JJ..,S � J ':-11...::t,.jjl ....iJl..Al t;�I i"I� .u...4- ,,.., F
(V·-,··)( ";"
('\•-\"(•)(..I
{A·-,··) (._ill
(A"\/Yo-'\'r/'t'o) ( [
jl _µ iSl.b.:r.. J •/'\O u�l 4 .w..,_.u JI�� Jil..b, •/Y • 4 U,1,,1.11 �Ir. liU.44'-.J.:. � ..:ii� ��-AT Jlj.w
'i.J.'..IS JjJlr. JJ U..04'- �IJ �l:w .iJl_,:i IS'° �t:,o �JJ OJ
"(";" \'\· (._ill
t .. (..1
wl J�I �Lu� .�l;a <U.J,IJ JY:-J YY o.JLo.-:i wJJ- .,ru Y" l)jJ- � � � _.,.., .b......fM .;Y,:, � _,$1-AO Jtj
�.J.I.L4 i.1.lJ:.IJ J.P.-., n o.,� 0..,.,...... ..Y""' ..,., Jil..b 0,;.,.,..., .Y.JJ � � _,J <t.S
,-re-'"(";" e-'" (�I
www.Hinformatics.ir
<iv.wl rlJS ,-.�ii.J,O � �J J�I .� 1 256 (....i.11
�j,A .b...ujl.4 Jfo "--;'�Lu� �Lu i,11 � IJ �l.luJJ� �� Jl.4.l:i.: �j� �j JJ�-AV JI,;..,
(�' J�,., 0� �.r. t-JL:w) �u.,.u1 r'JS u1.1...u,.,�
x y. Y'. A• \Y·
P(X} 1 1 1 6 2 12
'\ . (..,.. \• (....ill
\ \. (..1 0. (c;:
jl � J.91� �I J�I �Lu� JJ.f ,.r �l.:t..:i:al ..J..1� "--;' � �:,..,:i jl o..u., �"-!�I .u,.:a- M JI�
�J,Ji� JJI ..S.;� jl ,fu,S .u� � �I ...!_ (....ill 64
17
64 ((:'.
jl .,SI .JjJ_,$ 4.r4 � tUo..a ...,4-., uJ-=I' 15,Jt....::ii � � � JI ;,ii .l,I.Q ...,.., Y' • 4-S ,,1.\J 4.r4 w \.J:.j � _,1 �Wlb - A°' JI�
._j�I �1 1.S""",J.r. (Sl,r. r:/J �� � J.ilJ.:i,. ·.1:'� i,11 �IS\• 4-! J,.,,..,e.;.l �I J,,.Z oJl..i.li.ul 01..,JJ � �l:.15JJIJ
�J.Ji�i.r"'� 4i' o.,,;5� LS'.J":1 ,11" .r.'.r. 0..,..ji u_,Ji., ,10.0 0�1 � t .. (..,.. '1· (....ill
t•(..i 1·(t';'.
.r.'1.r. IA� eet � "::"-!_,.....; J Y= -\•A+ ffX UJ.J-'-0 � Y J X � J.J � u�..1-.J .b.::.. <l..1..11..s...- C\ • JI,;..,
��I � ,r.j 151A �_jS jl �IJS J.Ji� i.r4 • /M'f'f
...l.i!.4 � ·/'\T >.11..>: 0:':i ... _,011 '-:':...,......;_., .J..>Ji>.' 1,.;. .b.....y u.o4, ·/'\T 4=fo (....ill
...1.i!.L ....... - ·/'\T ,.,\,., <:; ... ,. .......... �•.J..;•l -...1:,.;..b......:;u..6..·/A'\"l..,i_-;(...., • U' .,;; .,,;-; (J: • • .,,. • .,r -- v' V ...r; .,,; - - • ".,....,..-- ,.
�\' � ·/A'nE ..>:'!..>:' u<; .. ,:.,. ��J ...i..,._,i..>:' .b;... .b.....y u..4,. ·/A'\" �fo ((:'.
..1..t1� � ·/'\'( >.11..>: u'>i, "·"'°' '-:':�J .J..;Ji>.' � .b....._,:; <1..Lo4" • /A'r �fo (...1
\i
www.Hinformatics.ir
_,. .....
.,., (..
t
,. o.,
C• <...
t if
1 t.
� ft
,C-<...
.
7 :?
t- c... r �
·r [ <t, � t.
,C- t _,
� �.
f--t·
f ' t; .
' f
I �·
<e.
>
\...•
E:.
>
<e. .
c...�
If
.r., ' { ,1"
�
<...- C· ff
(1 t
f('f'
t' <.
<e.
��
1(..
·( .e ·t 1. {: C...
, _, l>· 1 c... c.
r;; 1.�
t • �
s <...
��
<n
I 1 r �
<t_
-<::
-
l
l.p•
A
-E
( 1
· t .<..
t \c
r:-;
tT f ·"'
tr I
.. ·
�··
1;-I
C...•
...;-
, <e.
l.
"'
-
t· l
�-
�t.
· (
E ("{, <e.
<....
&.
C...·
<...r
�
r [
' {
' <..
·
�· l-
.f
t '&i
[
Ii. t.
I l.
f
>
.f !
'(,.
c...
�l
f
l , .,
'
• .r,,
f, ·IA
ti
:r\...
t :
C·
-
t \,
(.
· (..
�
{ t
'.f· -
-<.-:...:.
(.. ·(
<..
, 1
\, t. :[ ): �
{.., [.$ '"' f
� f
� �
'i., ,t
·Er .
r
[::..(;;
� {..
i;-}t
(.. tf
c
,P
I....
V\
c:,
t. -
c...
��
f
,,, (.. t ,. f 'i., 4('" <..
<.,. �.
<.. 'E'.
E
(.. c· .('" <.,.,
·C
c:,
f �-
�-.[
,t'
·r.
Ci,,
<.. -
loi--;:--
{
h
:6 't }r.
<.,., }
� ,t' "" �
.�
� [
�t
�·
I ( •
r-: .JI>
""
,t'
--.;
\.
;._
<::
�
� 'r
(.' C7
r:.
<..ft.
l.
tf
--
(..
{
f R l (1
<.,. lo, "" }r_· f. ti ... . fi
C·
� r f j :, r :·,· 1=, . ; t '[ . Ci
,_ r .t
.C'
� f. c.... t
r.,
�i:
i:.. '-t,
<...
t·
��
�
I c::
Cy,,,
,._
I
\•
(.,.
""'
,P
I •
�
(..
-1
·,.
<,.
c..""
-
E�
<;:.-
l \
E(.'1
-
ct� t
� -
c.
-{
'vi.
rt. ·v·
'i t.
C
· ,=:i
tr�
�. �
'=
t; "''
t
V\ ...:.
c...
-(..
--;:--,(
·r.
C
· f ,1" �
:6 't �
'--• c
(1
-
0
(") 't
"' 0
'-,.,
'l,.
"' -
(.. c.'
{.,,.
C·
�-;
'§._
-' t
[::..•
I� ·
l �
• I
,P
r: �
-<
V\ -
c..
-{
<r..,
-
E
[ \. � 1 (;., .r;
1 �
l 1
i f :r
f f
.t
�·
c �
�t 1�
.,.
.E
t.
.,,.
.L
• C'"
I.•
,C-
t. ! c-
IL
(1 .. c-
,C-.c-
(.. "
.. c-c ,.
..
E fr:.
f.Cj;-
\ 1· 1
1 ;.k
(;; �
G;
"
'"
(;;
.r;{;
.-c..
i;-1
c..,..
e7
C..
CC..
V\C7
• i;;;
c
!Ari
o
IA
f
or;
I:;. 0,
(,
.'
I:;. "".
l{
}j.
f
C•
.1f 1-'
C.·
[::.. fi_
t ..
C.•
E• t ..
I (!
flt.
f•t..· �
�
t.·
• .r
c..
C!
..
r
--
ft
.-.._
�
...
--;:--(.'1
·(
�
l
> "i ,,,. • t. c.. r � .� ! \ � =" _g l �
"· i c. 'g
\,,,· �
C! "' f
www.Hinformatics.ir
��'-;t� � u� � .blt JLo_,:a 0� .JW:.i �fo .Jl.ll. J.J-"° .JJ �:, J}.P :,t �l..i.$- � � JI�
�4U"" t.� ,»Au=ul.,.., \ ¥ • �� i,rll:.,..!, _,Ll.i ( .JJI
..u!.4u-4 b� ,»A u-1:o '°" · �.,::,.....4..1 i,rll:!_,..!, .,Ll.a ( '-:' ..u!.4 U"" b� _.,l.o� i o � Y..JA �I:.,.!, LSl+ul _,Ll.i ( c;:
..u!.l;iis° b� _;uu=;.:,L.... \ • �Y.JA lS�.).J l.54,:;.:.I }.,!..i ( ..1
�.:J,....,I ulAJJ lA� �·�j J.Jl_,..jl �l..i.$ �I 4,o;,to- \,, JI� ,.$_: ai ·.: .:,.,.)S.......I ( '-:' �.,lj�i ,-,.:1.:..(.�I (.JJI
��.,SJL....( '-:'
(S_;�.,SJL.... ( J
'1..1_,l..1 rl.:a � �� J..,_i..... L5l..!ii.-\,\JI�
rJ.,S ).= ( .JJI
.>4fa_;l...... ( (;'.
'1.J.J.L;t� 0� .;� � lSl,r.1 � l5lA�� J� ·�j ..1;1-'4 jl �I�-\ •l" JI�
'5J�J.JJ4 '5.J.Ji �� ( .JJI
..:,.,�J..JI - �l:iJ:!).i - �., ..:....l.o 4 �� ( '-:'
�t._Y-yi - �J ..:....l-4 .j� �Ko ( (;'.
·< - .< ... \ . ·Ko ( (S�.r��� (SJ.,Y� J
�� (ICU) ��J l)lA .M, .. il.;-o L>lA.ulJ J-' ..S_,..o wk ��L.u • ..s� tlfal jl �IJS- '•\" Jlj.i,
�jY...i_;lS ( '-:' � ( .JJI
1-.,A lSu'-:'4:,. ( '-:'
JJA.Y ..:.,W,j ( J
�� ��j Jo� t>.'�W.- \•OJI�
�� -::.1_,bi ( .JJI
b..i....!. b� ,j..J-!AJ..>' ( C::
��Lu� IJ o� j1:;u J.;-"4 0-P }.li.4 ,r.11,r.1 � u ,jl:u .;,.Jy,..a ;J .;,.,....,l .JJl.i ,r,Jt...., 0l....ul o.:ill-\ •t JI_;.....,
.>A>:'.)� l.:i ....... ( ":"' ..>:''..>:' J..l (.JJI
\o
www.Hinformatics.ir
, .
IJ:!-04.J..i o�ljil (Sl..a_,)..i ( '-:'
:.r.;,.,,:._,� o..wi\S (SLA..,..,l..1 ( ..1
IJ:!-0 4_,., o..wi \S (S La .J).J ( ...ill
:.r.;,.,,:....,� b�t,.il (Sl..a_,..,l..1 ( C::
�JJJ� J� � IJ:"4�J fl� ..1� �� jl �:,t t.S:n,;.a� J 411 fJ..,:a- \•\JI�
B IJ:!-0�.J ( '"=' A ��_, ( ..J.ll
D ��_, (.., c . � ( cJ=-4 _.J (:'.
���� � �1Lo�I JJJA JJ ,r-j ..iJIJA jl �I�-\\• JI�
�...-,...... � .:.i�J"' c..A!ljil J;I J"' c.:.,t_,.;.:....l � jl � r,SI..,:. (...ill
� � i..r-"�.J �\S J;l J.J ul_,.;.:....t i.r.>J ( '"='
LA.....� ..:.,l.i.......i .:..J.;J;. �\S J;l J.., wl�l c.r..» ( (:'.
LA....)4 PH �ts: J;l JJ �1�1....i.:!.fo (SLAJ>i,,.<.�. ( ..1
� J ..s9J.r �ltl,11 ,uJ..,.:i �j ,J.., �I � J JJl..1 � '1"-0 �J.J 1.5..il.s.;al \S��p t1..,:a1 jl �l.lS- \ \ \ JI_;.....
�J_,...t o..l.411.....tw JJ.r �� �ljil
j�I (.J.11
.b _,i:..o (SY-..>'� ( t::
�..1..,.._t� �� \S.)4'-'11 .JW'.i c.J.Al.s �fa jl � ..1�1 �� ._r.j 1.51..4i�,jS jl �l.lS- \ \ 'f JI_;....
- ( .Ji -�1 L. ts (...ill jY.-° .J..>' '-;-' . I.S' c..s:! .)
\"\ .
www.Hinformatics.ir
�J�'-"° J�I IA��j._,:,1 .h..uji o� WI �l �j �IA�.J� jl � rlJ.S JJ- l \'f JI_;....
�fi....,1., ( y � ..iL:... uu�.J r.iS...... ( ....ill
�l(J
Lt....SJ:!.,... (SJ:!� ,j,_,ij �lj.il ( '-:'
LM.+:,l:yt t L...';I ( ..1
.;,� :.i..,P ( -:
($ ..i lh:. I :;_,;:;.::. ( ..i
I .:S • Li:.I ( J.ll .) U"'" •
JJ..>C .i..1 0...,;. (stasis) ��l ( [
• • _<•. (....ill ($� .JJ.r""'
j.i.o uL... ( J.JI
.i.;.,,.1141 G...uA ( c;:
�J;.J:,41S"'1 �i jJr. �I s..SIA�ts.o jl �j J,;IJ,4 jl �IJ.S-, ,A JI_;....
� '51� ISL.o>'-" pl ..,..1 J.b. �.fo �lji� (....ill Li. .:., i ....ii....:. ..:,)l.....o..c. ��I W°�I pl .,..1 Lt.J�J.J-! .11..i.....:.I ( y
� csLt.�_,.>: � .:,1 � cs.>� ( [
u-':'".JL:.. Ji., ... "--! �t........,,,. pi -.,..1 � csu.J�.,J1 �L.....,::. c.JO�I ( ..1
e,JL;I J_,.L..u jl l.S�J tJ,J � e,J'-:1 J� � 0 i .sh J U,l,NI � r. J:,1.i �j ..,J � .:)I� jl �·� - l \ 4\ JI ,,;....i
�JJ.,Sl.f"' ��4-
csj�t... ( '-:'
�_,;;� ( .J
�JJ1 4=u( '-:'
��\ jil>'"" ( J
\V
(Sj)l.� ( ....ill
c5j��( [
.)fi. � (....ill
i)fijily-,, ( G
www.Hinformatics.ir
# define MAX 10 Int a [MAX]
void F (int *a, int n) { static int m=O; int k=O;
}
If (m<n { a(m}=k++;
}
Printf ("%d", a[m++J); F(a,n);
int Rec (int p, int q) {
}
int r; if ( q <=O) return 1; r=Rec (p,q/2); r=r*r; if (q %2 =O)
return r; else
return r*p;
Total :=O; For m:=l to n DoBegin
End;
k:==n;while (k< >l) Do
Begin k:=k Div 2;
Total:= Total+l; End;
4,3,2, 1,0( ":"
1,2,3,4,5(..1
25 ( '-:'
75 ( ..1
n log2 n ( '-:'
log2 n + 1 ( ..1
\A
,-.!J.,s:11 J lib J�lw oi)fi) ,.u�t J JJl"t
,o.-1 i"l.iS F(a,5) 4 �j �u ir:"J�- \ n JI�
0, I , 2, 3 , 4 (...ill
o,o,o,o,o( [
15 (...ill
125 ( G:
n(log2 n - 1) (..J.JI
n(log2 n + 1) ( �
www.Hinformatics.ir
1 •...•• for (k=O; k<= n-1; 2 • . • . • • for (i=l; i<= n-k; 3 •••••• a [iJ [i+k] == k;
.� � 1.., 'l" o ..,t-.t Ju.JI �J }fo �WJ Jl..u:i �j <1-4uJ':' ..,J- \ T'f JI� K++)
i++)
n{n+l) ( '-' 2 •
n(n-1) ( -J
2
n2 (...ill
x f'J,lu � i.,J_,!. I� '>l�F(u) �_jj� '>l..r:·' u'-4j .�4 .,� �,.,.. '>� l• • �·..,i .:s.: � d:,..,a- \lO JI�
���JJJJ'>�jl 0..11..9.:i...,.,1 L;iA �1..,1..,J
char *s=0test";void proc2 (char*); void procl (char *t) {
}
char *s = "prog"; t=s; proc2 (t);
void proc2 (char *S) {
}
if (*S) { *S = toupper (*S);Procl ( ++S); }
int main (int argc , char * argv [J) {
}
Procl (s); Puts (s); return (O);
200 ( '-:'
12 ( J
PROG ( '-:'
prog ( ..i
\\
8 (...ill
7 ( r.::
TEST (...ill
test ( r.::
4 (...ill
10 ( r.::
www.Hinformatics.ir
y. x �I ,(o.-1....J.....o i.51�1 � � �) o.-1 �J �,;� � .::.i.,..;IJ � ";"t jl Q2.J Q1 i.5l.6i.J,.....o �u..c.- \ YA JI_;.....
�J.Ji4""° �jS flJ.S 4 �I� Q3 .J,.....o I� ,�:, uu� pesudocode (Sl�I jl � .�4 � ->"'°� Ql = 10, 25, 17, 41, 19, 26, 75 Q2 = I , 5 , 7 , 4 , 9 , 6
MakeNull (Q3) l=O
while (not empty (Ql) and not empty (Q2)) i=i+l x=Delete Q(Ql) y=Delete Q(Q2) if (y=i) then AddQ (Q3,x)
end while
Procedure f (x , y : ptr ; var z: ptr) Var
P: p tr; Begin
end;
P :=x; z :=x; While P ".link < > nil
Do P := P" .link ;
P"' .link :=y;
10, 25. 17 ( y
1,5,7(.J
1 , 4, 6 (Jll
10, 41 , 26 { C:'.
S:S.t..F° J....oJ r" � \..) (S..i.:.� � J..l (,_i,ll
S:S.t..F° J..,.o_, r" � IJ (SJib,. � J.l ( y �
u-" J.....c,
_, r" � I..) .J.<!,4
i..s-4 u-f'.i .>#- LAwT jl � Jil.l.::>. <lli. (S..i.:.� � J.l ( [
�i..s-6 J....oJ r" � ,.., u+i Y.A (SJib,. � J.l ( ..)
P(x) { if !x return (0)
else return (l+P(Left(x))+P(Right(x))
} 0 (logn) { y
0 (n) { .J
'I' •
6.Jj.j� (...J.11
..::.,..!.A ( c:.:
0 (n2) (Jll
0 (nlogn) ( �
www.Hinformatics.ir
I
I
. '
..,S.:, j! �1. JJiil (Ph.D) � "5f .,.t � "5�JJJ u,O j T t.otYtjw
T rts � �Li,. �.JJ .JJ IS� �,.,J �"J ,,., (..:s.....,t.J � � :;• �..,:; �)3, 1, 4, 6, 9, 2, s, 7 (SLl'io..,S- n·T Jlj...N
�(�1.J � -tlt JI) �I r'J.S {postorder) '"!!?� V":I �� ·FIS'° �..i
2, I, 3, 4, 5, 6, 7, 9, ( '-:"
1, 2, 3, 4, 6, 5, 9, 7 ( J
Procedure Var
t : begin
for begin
and; and;
procedure var
sort (a, n)
integer;
i :=I to D do
j := i; for k:=j+ 1 to n do
if a[k] < a[j) then j:=k t := a [i]; a [i) := aU}; aU] :=t;
sort (a, n)
i , j : integer; x:integer; begin
end;
for i :=2 to n do for j :=n downto i do
if a [j-IJ > a [i] then begin
x:= a[j-lJ; a [j-J J := a[jJ; am :=x;
end;
Selection sort { ":"'
Selection sort ( '-:"
Bubble sort ( ..i
2, 1, 5, 7, 9, 6, 4, 3 (....ill
2, 1, 3, 4, 6, 5, 7, 9 ( i:::
Insertion sort ( ....ill
Bubble sort { C':'.
Insertion sort ( ....ill
Exchange sort ( z;:
www.Hinformatics.ir
int Fun (int x , int y)
int Tmp;if (x <= 0) return 2;
Tmp = Fun (x-3 , y);Tmp=Tmp *2; if (x %2 =O)
return Tmp; else
return (Tmp*y);
int F (int a) {
if (a = 1) return l;else
200 ( �
40 ( .J
400 (.....ill
1000 { r::
return (F(a-l)+F(a-1)+1); }
Var
0 (2a) ( ';" 0 (2afz) ( .J
0 (a) (.....ill
0 (aloga) ( e:;
m : Set of char;
�JJIJ JI� <.S,l;il p,,iJ i,Sl4�J .sl4oJfi,jl � r-1.J.S JJ (SJ�IJ �J- \rA JI_;...,
(S_i4,=i �J ( � ��_,(..ill
r'� (.) c.5lo)JY, �,;( t
�j-4 �� J �,µ <Sl}J ... _. ... .,iJ °'"-! },),ii P.>J .s,r.S J� J �ji �Ir JJ �j �Ir jl �pl.IS-,,.°' JI�
�J.i.!i4�
<S.>I� •<S.>.:!.l; �15..ol ( ';"
cs}� ·�->" ( ..,
c.5jL...., OJ� ,� J 4..:!j.;u (....iJI
� .J 4..:!j.;u 'l.s.::..I).:, ( £
www.Hinformatics.ir
1�1.14 I)� IJ .Jl_jil f.)'� oJIJ 4.S�J u�� �JS fl.IS- \'f• JI_;..... lAb..il..i ,.�I ( y rlfi4..i (...ill
c.s�h .,.....t..c. ( J lAJj..6 ( t::
:<IS .;.i.;...,I W:11� ,-� l.r'lfa �j-4 �,;l-o+o- \'f' JI_;..... ..UJu-<> iJ.,.AlS IJ Coupling .J J:.:!lj.il I.) Cohesion ( ...ill ..UJu-<> �ljil I.) Coupling .J �lS I..) Cohesion ( y .J.A..1u-4 �ljil I..; Coupling _, J.:1�11.; Cohesion ( [
..u..iu-" �lS I..; Coupling .J �lS I..; Cohesion ( J
State transition diagram ( ":"' Component diagram ( ..1
Class diagram ( ...ill
Sequence diagram ( [
�.::.,......! � .;l_jil t.fa 4 �I.J .JJ �ju� jl � r'l.lS- \'fr' JI_;..... -1:l:u-<> �ljil 'W:� ,LAJ.J)L. ..11� J:-:1,>il 4 (...ill
.l:''-:!u-" Jul� u..i� �.;� �� .LAJ_,jL, ..11� �l,>il 4 ( y .l:'4u-" �\.$ ).:,ii r,J, � �j.41 ,lAJ.,)L. .:il..i.a.:. .._,!..A\S 4 ( IS
-1:l:u-<> iJ.,.AlS �� ,LAJ..,)L. �L:..... ..il..l,,U �1..i 4 ( J
b.Jl...... t>.:il..i .:...J..,.._.,,. � j:,.al)� J..il;u ( y
-.s1� bJIJ W..)� <I.-; j:,.al}-; J..il;u ( ..I
c.s->'-" I>'-" t>..1 l..i ..i Y?-J ( ...ill
t>..il..1 wL,.;,;.L... .::...)..,......,. <I.-: J..o'Jl:i JJLp ( t::
c� jl � r'l.lS u.;� o:l .;J .�w ,Jl,;&.,r. .b�.;I B J-.,j'-6 4 \Sl¢JIJ 1SLbjulJ� �fa jl A JJ)'-" �I- , 'fO JI_;.....
�J..,iJ JY!'J lAw 1 0-::-! J1....:u1, Data Coupling ( ':-'
Common Coupling ( ..i
Stamp Coupling (.....ill Control Coupling ( �
10,i.ul _,J�w �j t.,Ul�J..,S.,I jl � tlJ.S ,ujli ...ii�� Jil� 4.SWi� �JJ �'= 4.SI�- ,'ff JI_;....
Prim ( y Floyd ( ...ill
Dijkstra ( .:i Kruskal ( e::
www.Hinformatics.ir
��Lu� �r �_,.,.... � 41,.1 o.s.i.t �,r i,r-ll o .a...t_., .5-: Quick sort �J..,.sJI- \'fV Jlj.u
0 (logn) ( ":" 0 (n2) {....ill
0 (log2 n) { .l O (n logn) { �
(�1.J � �jl ·:!\i.l �)-'=j (S.lJ,JJ �_,:; J pop J push J�I J � .5-: jl i>Jl.il....JI 4- \'fA JI�
(� �,} i:-1_., � ';9' jl I.J � ..i.,J:,J) <i�I uS,u � .JJ ,r.j l.Sl..ti�_,.l jl .5-: r-lJ.S A, B, C, D, E, F
BEC( ":"
BDF ( ..i
EDCBA (....ill
DBF ( (:;
:4 u,o.,.,I �I� (A+B)*D+F/(F+A*D) u.J4,c JJl..u postfix CJ,.)�- \'fl\ Jlj.u
AB+D*EF AD*+/+ ( ":"
AB+DE+F AD*+/ ( .l
AB+D*E+F/A+D* {....ill
AB DEF AD+*+/+* { �
:U,.1.111 o..i.Ji oJIJ ,r.j(prefix) l.S�� Cl.J�- \O• JI�
++afb..cd/-ab/-+c*d5/a-bc
�U,1.111 tlJ.S 01 (postfix) .s�� JJl..t..,
ab+cd-/ab-cd+/5*+ab/c--+ ( ":" abcd-/+ab-cd5 *+abc-/-/+ { ..;JI
abcd/-+abc-d5*abc-+/-/+ ( ..i ab+cd-ab-+/cd5 *+/abc-/- ( rz
www.Hinformatics.ir
www.Hinformatics.ir