STUDENT RESEARCH PROJECTS IN SYSTEM DESIGN Inst. for Information Transmission Problems Russian Academy of Sciences, Moscow , Russia Mark Sh. LEVIN http: // CSEDU-2009, March , 2009, Lisbon, PORTUGAL Recent course “Design of Systems: structural approach”, Moscow Inst. of Physics & Technology (State Univ.), ( ) http: //

PLAN 1.My previous teaching experience 2.About Moscow Inst. of Physics & Technology 3.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 (Software development): RESEARFCH EXPERIENCE

Laboratory Works BASIC PROBLEMS/MODELS FOR LABORATORY WORKS: 1.Multicriteria decision making (ranking, 3 methods) 2.Knapsack problem & Multiple choice problem 3.Clustering 4.Proximity to an ideal decision 5.Evaluation of a hierarchical modular system (diagnostics) 6.Assignment / allocation problem 7.TSP 8.Problem/Model frameworks: (i) hierarchical design, (ii) clustering & assignment & multiple choice problem 9.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 (?????)