STUDENT RESEARCH PROJECTS IN SYSTEM DESIGN

Inst. for Information Transmission ProblemsRussian Academy of Sciences, Moscow 127994, Russia

Email: mslevin@acm.org

Mark Sh. LEVINhttp: //www.iitp.ru/mslevin/

CSEDU-2009, March 23-26, 2009, Lisbon, PORTUGAL

Recent course “Design of Systems: structural approach”, Moscow Inst. of Physics & Technology (State Univ.), (2004..2008) http: //www.mslevin.iitp.ru/SYSD.HTM

PLAN

1.My previous teaching experience 2.About Moscow Inst. of Physics & Technology3.Some fundamentals 4.Course ‘System Design’ (structure) 5.Examples of basic problems/models 6.Examples of Student Research Projects 7.Conclusion

MY 3 RECENT COURSES: from case studies to research

1.”Introduction to Information Technology”, 1995, Moscow, Univ. for Economics, Politics & Low, students: Manag. (3 groups/about 90 students), undergrad., in Russian

(case studies – applied examples for MCDM) 2.”Introduction to Systems Engineering/Management”, 1999, Ariel Univ. Center/Israel, students: Ind. Eng.&Manag.

(10 students), undergrad. In Hebrew&English(team-based applied research projects in hierarchical design)3.”Design of Systems: structural approach”, 2004…2008,

Moscow Inst. of Physics & Technology (State Univ.), Students: IT & Cybernetics (about 350 students),

advanced undergrad., in Russian & English(individual / team research projects:

applications/real world problems, models, algorithms)

SOME MY FUNDAMENTALS

1.Learning at 4 levels (from AI)

2.Scale of novelty (creation) by Altshuller (TRIZ)

3.Decision cycle (and corresponding educational flow)

4.Multi-problem support approach (selection/choice, knapsack, allocation, clustering, scheduling, etc.)

5.Multi-model approach (FROM one problem-model

TO framework of problems-models)

Four level of learning (from AI; Nilsson, 1971)

Level 1.By instructions

Level 2.By explanations

Level 3.By examples

Level 4.By creation

Levels of creativity (by G. Altshuller, TRIZ)

LEVEL 1. Usage of a well-known object (product, problem, model, algorithm, etc.)

LEVEL 2. Searching for & selection of the best object

LEVEL 3. Improvement (modification) of an object

LEVEL 4. Design of a new object

LEVEL 5. Design of a system of objects

EDUCATIONAL FLOW (as decision cycle)

Applied problem(s)(case studies, real world applications)

Math. model(s) (or frame of models)

Solving scheme:algorithms, procedures

Programs (software, Matlab or other environments)

Reports (basis for articles, presentations)

Entry 1 (Applications):(CS, engineering,management)

Entry 2 (Mathematics):

Entry 3 (Algorithms):

Entry 4 (Softwaredevelopment):

RESEARFCH EXPERIENCE

Laboratory Works

BASIC PROBLEMS/MODELS FOR LABORATORY WORKS:

1.Multicriteria decision making (ranking, 3 methods)2.Knapsack problem & Multiple choice problem3.Clustering4.Proximity to an ideal decision5.Evaluation of a hierarchical modular system (diagnostics)6.Assignment / allocation problem7.TSP8.Problem/Model frameworks: (i) hierarchical design, (ii) clustering & assignment & multiple choice problem9.By choice (e.g., covering, packing, scheduling, graph coloring)

STUDENT PROJECTS (RESULTS OF LAB. WORKS; examples)

1.Software (hierarchical design) 2.Plan of body building (sport) (hierarchical design)

3.Musical project (art) (hierarchical design)4.Upgrade of communication network (multiple choice problem)

5.Plan of system testing (clustering&allocation&knapsack) 6.Organization of sport event (sport) (hierarchical design)

7.Control system for computer memory (hierarchical design) 8.Multicriteria analysis of communication protocols (clustering)

9.Wireless sensor (hierarchical design)10.Integrated security system (hierarchical design)11.Telementric system (hierarchical design)

12.Scheduling for sensor network (graph coloring)13.Testing for VLSI (covering problem)

14.Scheduling for marketing of drugs (TSP)15.Routing in wireless networks (TSP)

16.Networks (topology, routing) (Steiner tree problem) ETC.

CONCLUSION

1.New students articles & talks 2.Collection of student’s materials:

library of student research articles & talks 3. Student team research projects:

(a)at horizontal level: students-students (b)at vertical level: PhD student(s)-MS student(s)-BS-student(s)(c) students from different expert domains

4.Special support environments/tools (to think) 5.Issues of student motivations (?????)