Vous êtes sur la page 1sur 6

Different styles of algorithms:

batch-style: avg of A[N], space


intensive
not proper
on-line: space O(1), constant of
space
in-place: O(1), !ata stream
processing
i!entify missing i! in 1 to N-" # $$ N
missing
on-the-fly average N-1
%"ip list: !ata str&ct&re an! math
e'press lines:
(o&rse overvie): shameless of or!inary *ngr
investigation: meetings+tal"s+rea!ings
(in)feasible: early ,-s, ./0: comp&ter
vision as a course project, security
system: replace guards: compare
human face vs id photo
iris: violating, fingerprint: !irty false negative
specification report: legal !oc
estimation an! planning: 112people2pl23
!esign: # levels !ata str&ct2 alg !esign
implementation: co!ing2!eb&gging (self)
testing: !ifferent people avoi! s&b4ectivity
alpha vesion: insi!ers, beta version:
o&tsi!ers
maintenance an! evol&tion: !iff version
(A%*: smart e!itor, version control: git(lin&'), ma"e (
ver1, ver15-1, ver15-#355ver65-1 ver65-#
Diff: &ni' comman!
c&rrent version, "eep !eltas, collaborate
%oft)are engineers78 co!ers, analyst, !esign,
verification
)riters
9 %&b4ects+parties: clients 1: !ev: O: en!-
&sers+c&stomers
%oft)are !evelopment process:
life-cycle mo!els: many choices
tools: ;<(matlab, python, =, 4ava, (, =&by), D>, O%,
/D*+(A%*:
personnel5 /ntelligence: moving target? 66+@0&ringAs
test
<ife cycle: series of steps thr& )hich the !evelopment
progresses5
Bater-fall: tra!itional, CD-E, or! eng5
reF analysis (C9-E): specification: nee!s+constraints+1
$/deadline/reliability/size
investigation: concept e'ploration,
meetings, feasibility, finance
9- cities, travel once minimal 11 ,-7: Gamilton circle, N;-
complete appro'imate
=%A: p&blic-"ey, N;: factor 9H @He6@eeD6@: ,month
@month lottery: 1+H-7 *->&siness
1D,#, 11m
m&t&al mis&n!erstan!ing: replace(p&t it bac") the han!le in
gas station: I/ have a lamb:
/ have a lamb5 1 foo!: #: pet: 9: nice h&sban!+g&y
sol&tions: 15 &se logic !escription, math: &niversal lang&age
#5 !iagram+graph+vis&aliJation tools:
95 prototype: sim&lation s)+h), sim&lin", python+matlab
prototyping pl, sFl
.oving target: clients change reF5 cannot see+vis&aliJe
phenomena an! sol&tion fle'ible OO K;
Bhy soft)are !evelopment !iffic&lt ./% for bcny: system
D>+f&nc
conform: follo), no optimality, change,
lac" of vis&aliJation: moving targets,
bet)een se5 comm&nications, specification: ph1 report
L#" hype: cobol year: DD---
# levels: Architect&re: mo!&les+classes an! !etail !esign:
alg2!ata str&ct
mo!&les 2 comm: !s 2 logic+alg: each mo!&le
alg, math (close!-form, '2N+'), sim&lation
(o!ing: &n!erstan!able, clean logic, s)imming an!
integration: !eliver prod
.aintenance: c&stomer
%MA: system F&ality ass&rance team toyota
%ys an>plan>design.
pros an! cons:
F&ality, !oc&mentation, strict !iscipline:
(ons: time cons&ming: lac" of comm: big overall ris"
=api! prototyping: F&ic"ly b&il! s&mmariJations reflect main
f&nc in or!er to communicate ith clients/peers
embedded in f model
pros: better comm: better response
cons: invite more moving targets
Bf2rp
*vol&tion: simplecomple!: system having ind.
components
partition system into many b&il!s:
(cny mis: st! 2 fac 2 lib 2 f&n!ing #yrs
st!()ater fall2 proto): 6 months stop re!&ce ris"
;ros: re!&ce overall ris",
(ons: fatal blo)Nhar! to integrate, have to re!o
!esign+co!ing
%piral mo!el: military h&ge system
)ater fall 2 ris" analysis at the en! of each phase
;ros: safety : cons: very e'pensive
;ros an! cons of these mo!els
%oft)are reF&irements
feasibility st&!y, tro&ble of nat&ral lang&ages
Oie)-point oriente! analysis: all angles
!ata src, repr, reciever of services
&se-case !iagrams: P.< &nifie! mo!eling
lang&age "#$%&'
%ystem mo!els: b&bble !iagram
15 Data Klo) !iagram(DKD) notations
special nat&re: hierarchies, top level: for
(*O, !ev: need more details
=elational mo!eling: *ntity-=elation !iagram
*+= diagram "()*': +, dev
-elational modeling: &ntity.
-elation diagram &/- diagram
"()*': +, dev
//0: &-
1.m, m.n, 1.1, entity,
relation, arro "angular,
rounded', subclass: isa,
2ey, ea2 entity
foundation o f database
design,
brie3ng of normal forms:
/
rd
decide if a class/+, is
/45",#45.,oyce #odd 45'
describe data relations
5inite state machine "5%)': logic/alg.
state/transition/predicates"conditions'
regular language665%)
recognize patterns7
*ogic of sys
binary number: even7 remainder over 8
()*, state diagram, minor di9erence
/ types of system description tech:
1. informal: natural language entirely
:. semi.formal: combination of
math/logic/diagram/nl
/. formal: entirely logic/math

Vous aimerez peut-être aussi