This document discusses innovative practices in teaching discrete structures/mathematics and data structures to undergraduate computer science students. It describes course structures at various universities and suggests focusing discrete mathematics on fundamental concepts like logic, proofs, and counting before more advanced topics. For data structures, it recommends teaching implementation to build understanding but also focusing on usage. Projects, multimedia, and games are presented as motivating teaching techniques. Historical sources are proposed to provide context for abstract concepts.
Intuition – Based Teaching Mathematics for EngineersIDES Editor
It is suggested to teach Mathematics for engineers
based on development of mathematical intuition, thus, combining
conceptual and operational approaches. It is proposed to teach
main mathematical concepts based on discussion of carefully
selected case studies following solving of algorithmically generated
problems to help mastering appropriate mathematical tools.
The former component helps development of mathematical intuition;
the latter applies means of adaptive instructional technology
to improvement of operational skills. Proposed approach is applied
to teaching uniform convergence and to knowledge generation
using Computer Science object-oriented methodology.
Intuition – Based Teaching Mathematics for EngineersIDES Editor
It is suggested to teach Mathematics for engineers
based on development of mathematical intuition, thus, combining
conceptual and operational approaches. It is proposed to teach
main mathematical concepts based on discussion of carefully
selected case studies following solving of algorithmically generated
problems to help mastering appropriate mathematical tools.
The former component helps development of mathematical intuition;
the latter applies means of adaptive instructional technology
to improvement of operational skills. Proposed approach is applied
to teaching uniform convergence and to knowledge generation
using Computer Science object-oriented methodology.
Nature of Mathematics and Pedagogical practicesLaxman Luitel
I presented this paper in mathematics education and society conference 2019 (Jan 28 - Feb 2) at University of Hyderabad, Hyderabad, India. Paper is available in the website of conference and the link given below.
https://www.researchgate.net/publication/331113612
Automated Education Propositional Logic Tool (AEPLT): Used For Computation in...CSCJournals
The Automated Education Propositional Logic Tool (AEPLT) is envisaged. The AEPLT is an automated tool that simplifies and aids in the calculation of the propositional logics of compound propositions of conjuction, disjunction, conditional, and bi-conditional. The AEPLT has an architecture where the user simply enters the propositional variables and the system maps them with the right connectives to form compound proposition or formulas that are calculated to give the desired solutions. The automation of the system gives a guarantee of coming up with correct solutions rather than the human mind going through all the possible theorems, axioms and statements, and due to fatigue one would bound to miss some steps. In addition the AEPL Tool has a user friendly interface that guides the user in executing operations of deriving solutions.
Summer Training Presentation Kota Super Thermal Power StationFellowBuddy.com
FellowBuddy.com is an innovative platform that brings students together to share notes, exam papers, study guides, project reports and presentation for upcoming exams.
We connect Students who have an understanding of course material with Students who need help.
Benefits:-
# Students can catch up on notes they missed because of an absence.
# Underachievers can find peer developed notes that break down lecture and study material in a way that they can understand
# Students can earn better grades, save time and study effectively
Our Vision & Mission – Simplifying Students Life
Our Belief – “The great breakthrough in your life comes when you realize it, that you can learn anything you need to learn; to accomplish any goal that you have set for yourself. This means there are no limits on what you can be, have or do.”
Like Us - https://www.facebook.com/FellowBuddycom
Nature of Mathematics and Pedagogical practicesLaxman Luitel
I presented this paper in mathematics education and society conference 2019 (Jan 28 - Feb 2) at University of Hyderabad, Hyderabad, India. Paper is available in the website of conference and the link given below.
https://www.researchgate.net/publication/331113612
Automated Education Propositional Logic Tool (AEPLT): Used For Computation in...CSCJournals
The Automated Education Propositional Logic Tool (AEPLT) is envisaged. The AEPLT is an automated tool that simplifies and aids in the calculation of the propositional logics of compound propositions of conjuction, disjunction, conditional, and bi-conditional. The AEPLT has an architecture where the user simply enters the propositional variables and the system maps them with the right connectives to form compound proposition or formulas that are calculated to give the desired solutions. The automation of the system gives a guarantee of coming up with correct solutions rather than the human mind going through all the possible theorems, axioms and statements, and due to fatigue one would bound to miss some steps. In addition the AEPL Tool has a user friendly interface that guides the user in executing operations of deriving solutions.
Summer Training Presentation Kota Super Thermal Power StationFellowBuddy.com
FellowBuddy.com is an innovative platform that brings students together to share notes, exam papers, study guides, project reports and presentation for upcoming exams.
We connect Students who have an understanding of course material with Students who need help.
Benefits:-
# Students can catch up on notes they missed because of an absence.
# Underachievers can find peer developed notes that break down lecture and study material in a way that they can understand
# Students can earn better grades, save time and study effectively
Our Vision & Mission – Simplifying Students Life
Our Belief – “The great breakthrough in your life comes when you realize it, that you can learn anything you need to learn; to accomplish any goal that you have set for yourself. This means there are no limits on what you can be, have or do.”
Like Us - https://www.facebook.com/FellowBuddycom
Αναφορά Ν. Μηταράκη για την προστασία των οικογενειών θανόντων αστυνομικώνNotis Mitarachi
Αναφορά για την προστασία των οικογενειών των θανόντων αστυνομικών κατέθεσε ο Βουλευτής Χίου της Νέας Δημοκρατίας, κ. Νότης Μηταράκης προς τον Υπουργό Εσωτερικών σε συνέχεια σχετικού υπομνήματος του Σωματείου Ειδικών Φρουρών της Ελληνικής Αστυνομίας.
ΑΝΑΦΟΡΑ
Προς τον Υπουργό Εσωτερικών
ΘΕΜΑ: «Προστασία των οικογενειών θανόντων αστυνομικών»
Αξιότιμε κύριε Υπουργέ,
Σας επισυνάπτω το με αριθμό 33/23.10.2016 υπόμνημα του Σωματείου Ειδικών Φρουρών Ελληνικής Αστυνομίας Αττικής προς τον Πρόεδρο της Βουλής των Ελλήνων. Στο εν λόγω υπόμνημα, καταγγέλλεται ότι έχει καταστεί στην ουσία ανενεργή η διάταξη του ν. 2452/1986 βάσει της οποίας μπορούν να διοριστούν στο Υπουργείο Δημόσιας Τάξης ο/η σύζυγος ή ένα εκ των τέκνων, αστυνομικών ή πυροσβεστών σε περίπτωση θανάτου ή βαρύ τραυματισμού των τελευταίων κατά την υπηρεσία.
Επειδή τα στελέχη της αστυνομίας και της πυροσβεστικής εργάζονται για την προστασία της ζωής και της περιουσίας όλων μας, αντιμετωπίζοντας συνεχείς κινδύνους (με το πλέον πρόσφατο παράδειγμα τον τραυματισμό του αστυνομικού των ΜΑΤ έξω από τα γραφεία του ΠΑΣΟΚ), με πενιχρές αμοιβές, παρακαλώ να απαντήσετε στο υπόμνημά τους, διαβιβάζοντας σε εμάς την απάντησή σας.
Μετά τιμής,
Νότης Μηταράκης
FellowBuddy.com is an innovative platform that brings students together to share notes, exam papers, study guides, project reports and presentation for upcoming exams.
We connect Students who have an understanding of course material with Students who need help.
Benefits:-
# Students can catch up on notes they missed because of an absence.
# Underachievers can find peer developed notes that break down lecture and study material in a way that they can understand
# Students can earn better grades, save time and study effectively
Our Vision & Mission – Simplifying Students Life
Our Belief – “The great breakthrough in your life comes when you realize it, that you can learn anything you need to learn; to accomplish any goal that you have set for yourself. This means there are no limits on what you can be, have or do.”
Like Us - https://www.facebook.com/FellowBuddycom
Solving Exponential Equations: Learning from the Students We Teachinventionjournals
The purpose of this paper is to share with the mathematics community what I discovered from analyzingone of myGrade 11 students’ approach to solving exponential equations of the form a a k x p x q , where a and k are positive integers greater than 1, and p , q . The student got a correct answer using a procedure which does not conform with the known exponential laws, thereby making it difficult to evaluate the student’s work. I gave the student’s script to fellow mathematics educators and they marked the student wrong, arguing that laws of exponents cannot be extended to a sum or difference of exponentials with the same base. Ithen decided to present the student’s solution method to other mathematics experts (through the Math Forum)for further evaluation. The responses and comments I received were far from being conclusive. It was suggested that there was need to use mathematical proof to verify whether the student’s approach was valid or not. I then set out to investigate why what looked like invalid reasoning on the surface gave the right answer in the end.After a careful analysis of the student’s approach, coupled with some kind of empirical investigations and mathematical proof, I eventually discovered that there was some logic in the student’s approach, only that it was not supported by the known theory of exponents. I therefore recommend that mathematics educators should not take students’ solution methods for granted. We might be marking some of the students’ solution methods wrong when they are valid, and robbing them of their precious marks. It is possible for students to come up with new and valid methods of solving mathematics problems which are not known to the educators.Good mathematics educators should therefore be on the lookout for new unanticipated approaches to solving mathematical problems that students of exceptional abilities may use in class. The famous German mathematician and astronomer, Carl Friedrich Gauss (1777-1855)amazed his teachers when he discovered a quick way of summing the integers from 1 to 100, at the age of seven. Such exceptional intellectual abilities still existeven in school children of today.
Dynamic Question Answer Generator An Enhanced Approach to Question Generationijtsrd
Teachers and educational institutions seek new questions with different difficulty levels for setting up tests for their students. Also, students long for distinct and new questions to practice for their tests as redundant questions are found everywhere. However, setting up new questions every time is a tedious task for teachers. To overcome this conundrum, we have concocted an artificially intelligent system which generates questions and answers for the mathematical topic –Quadratic equations. The system uses i Randomization technique for generating unique questions each time and ii First order logic and Automated deduction to produce solution for the generated question. The goal was achieved and the system works efficiently. It is robust, reliable and helpful for teachers, students and other organizations for retrieving Quadratic equations questions, hassle free. Rahul Bhatia | Vishakha Gautam | Yash Kumar | Ankush Garg ""Dynamic Question Answer Generator: An Enhanced Approach to Question Generation"" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-4 , June 2019, URL: https://www.ijtsrd.com/papers/ijtsrd23730.pdf
Paper URL: https://www.ijtsrd.com/computer-science/artificial-intelligence/23730/dynamic-question-answer-generator-an-enhanced-approach-to-question-generation/rahul-bhatia
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
1. Some Innovative Practices in Teaching Discrete
Structures/Discrete Mathematics and Data
Structures to CSE -UG Students
Presented by
Vikas Saxena, JIIT, Noida
2. Lets start with the Curriculum Guidelines for Undergraduate
Degree Programs in Computer Science (December, 2013) by
a Joint Task Force on Computing Curricula (ACM) & IEEE
Computer Society, to know what is happening in other parts
of the globe.
3. In Union County College: Name: Discrete Mathematics (42 hr.)
Components: Set ,relation, function, Basic logic, Proof tech.,
basic counting, Graph & trees, Discrete Probability (Nearly
same distribution of contact hr.)
With following LO:
• Demonstrate critical thinking, analytical reasoning, and
problem solving skills
• Apply appropriate mathematical and statistical concepts and
operations to interpret data and to solve problems
• Identify a problem and analyze it in terms of its significant
parts and the information needed to solve it
• Formulate and evaluate possible solutions to problems, and
select and defend the chosen solutions
• Construct graphs and charts, interpret them, and draw
appropriate conclusions
4. In the Stanford University : Probability Theory for
Computer Scientists
Out of 42, 30 Lectures for DM ( Others are
Intelligent system, Algo Complexity, NP etc, TM)
In Carnegie Mellon University : Principles of
Programming Languages,
Programming Languages:20 hr., Discrete
Structures DS: 12, Operating Systems: 7, Parallel
and Distributed Computing : 5, Algorithms and
Complexity :5
5. Portland Community College : Discrete Structures- I,
• Introduction to the Peano Axioms and construction of the natural numbers, integer numbers,
rational
numbers, and real numbers, Construction and basic properties of monoids, groups, rings, fields,
and vector spaces.
• Introduction to transfinite ordinals and transfinite cardinals, and Cantor’s diagonalization
methods
• Representation of large finite natural numbers using Knuth’s “arrow notation”
• Introduction to first order propositional logic, logical equivalence, valid and invalid arguments
• Introduction to digital circuits
• Introduction to first order monadic predicate logic, universal and existential quantification,
and predicate
Arguments, Elementary number theory, prime factors, Euclid’s algorithm
• Finite arithmetic, Galois Fields, and RSA encryption
• Proof techniques, including direct and indirect proofs, proving universal statements, proving
existential
statements, proof forms, common errors in proofs, Sequences, definite and indefinite series,
recursive sequences and series, Developing and validating closed-form solutions for series
• Well ordering and mathematical induction
• Introduction to proving algorithm correctness
• Second order linear homogeneous recurrence relations with constant coefficients, General
recursive definitions and structural induction, Introduction to classical (Cantor) set theory,
Russell’s Paradox, introduction to axiomatic set theory
• Set-theoretic proofs, Boolean algebras,
• Halting Problem
6. Discrete Structures II,
• Set-based theory of functions, Boolean functions
• Injection, surjection, bijection
• Function composition
• Function cardinality and computability
• General set relations
• Equivalence relations
• Total and partial orderings
• Basic counting techniques: multiplication rule, addition rule, Dirichlet’s Box Principle
• Combinations and permutations
• Pascal’s Formula and the Binomial Theorem
• Kolmogorov Axioms and expected value
• Markov processes
• Conditional probability and Bayes’ Theorem
• Classical graph theory: Euler and Hamilton circuits
• Introduction to spectral graph theory, isomorphisms
• Trees, weighted graphs, spanning trees
• Algorithm analysis
• Formal languages
• Regular expressions
• Finite-state automata
7. Common Issues:
>The CS community has paid a great attention
to Discrete Mathematics over the past several
decades.
>There have been many suggestions for
improving this course, it seems us that the real
purpose of Discrete Mathematics remains
illusive.
> objective of this course is to prepare students
for rigorous mathematical arguments for their
future studies in computer science.
8. Many institutes let the Math department teach the
DM course but gradually many CS departments
are trying to claim the course. There is no
convincing evidence to believe which department
can do a better job. Whenever CS faculty
members complain about the outcomes of the
course taught by the Math department, the Math
department is willing to adjust the contents of
the course for CS's needs. It has been also
observed that the Math department is too willing
to comply to CS's requests and make the course
too computing or programming like.
9. SIGCSE 2008 , “ Discrete Mathematics as A
Transitional Course”,
Let A and B be any two sets. Prove that,
• Most of the students proved the above by giving
some examples or using Venn diagrams. Students
fail to show the understanding of “if and only if“,
the ability to generate abstract concepts, and the
ability to construct mathematical arguments.
10. Even if it is taught but not well taken by the
students:
A common wisdom suggests that, we should
connect the topics in DM to the real-world CS
problems in such a way that students may be
motivated to learn the topics.
Many times motivation is dominated by frustration,
not merely due to a disconnection of the coverage
in DM from the real-world applications. Compared
to DM, Calculus may be even less useful in a
programming cantered IT career, but students are
more willing to learn Calculus.
11. Secondly, given the time constraints, it is not
feasible to introduce any applications in depth
unless the applications are trivial.
But trivial applications apparently are not
compelling and students may become even
more sceptical about the significance of this
course. In our opinion, students should pick
up serious applications in their subsequent
study;
12. More Programming (???? Better???)
• Many students consider that to test A B for any sets A and B is
computable if we are given infinite memory to hold A and B because
one can easily write a program to do the job; the only problem in the
real world, students think, is that we don't have infinite memory.
• This is wrong. A Turing Machines has infinite memory but it can't test A
B in general for a different reason. Author believe, a programming-
alike DM course may have enforced this misconception, among others.
• “As CS researchers and educators, we certainly do not oppose
programming. We oppose the idea of using programming in the DM
course. We rather want students' to use the same amount of time to
exercise theorem proving and logical deduction with paper and pencil.”
13. • Proposed Solution:
– DS1: Functions, Relations, and Sets
– DS2: Basic Logic
– DS3: Proof Techniques
– DS4: Basic Counting
– DS5: Graphs and Trees
– DS6: Discrete Probability
Topics in DS4, DS5, and DS6 should be covered in
depth when they become necessary in other
advanced courses with direct applications.
14. Author stressed :
Discrete Mathematics is an intermediate course
to provide necessary mathematical skills for
students to transit to more advanced studies.
• That the DM course should be taken in the
first semester right after students get into the
CS program. ( not after DS or in parallel with
DS, Algo)
15. https://www.math.nmsu.edu/hist_projects/
Teaching Discrete Mathematics via Primary Historical Sources , New Mexico
State University
To exemplify the historical approach, what better way to see induction in
action than to read from Blaise Pascal's (1623--1662) `` Treatise on the
Arithmetical Triangle'' , in which Pascal notices a pattern in the ratio
between consecutive entries in the same base of his triangle (Pascal's
Twelfth Consequence), and then claims that the pattern holds in every
base of the triangle, since if it holds in a given base, then it persists to the
next base.
It would be a wonderful exercise for students to read Pascal's original
statement, explore its truth with a few concrete numerical values, and
then grapple with the logic behind what today is known as induction
16.
17. The students (and teachers) witness first hand the genesis
of abstract concepts, and with a bit of historical
background, realize that Pascal was motivated by
solving actual problems of his day, such as computing
the odds in a game of chance, or finding the
summation of powers, with the eventual goal of
computing area under curves.
Another advantage to reading Pascal's original work is
that the ratios between consecutive entries that he
derives lead to the modern formula for binomial
coefficients, a formula which is often announced today
without exploration of its historical origin.
18. By contrast, modern textbooks often give an
abstract logical formulation of induction first,
and then, as homework, simply ask the
students to verify statements the (textbook)
author already knows to be true, such as the
sum of i2 from
i = 1 to n is (1/3)n3 + (1/2)n2 + (1/6)n,
without mentioning why or how anyone
discovered or originally proved this formula.
19. Another one: students were asked to read Archimedes'
verbal statement of the sum of squares :
“If a series of any number of lines be given, which exceed one another by an equal amount, and
the difference be equal to the least, and if other lines be given equal in number to these, and
in quantity to the greatest, the squares on the lines equal to the greatest, plus the square on
the greatest and the rectangle contained by the least and the sum of all those exceeding one
another by an equal amount will be the triplicate of all the squares on the lines exceeding one
another by an equal amount.”
The project then asked the students to rewrite the statement using symbolic logic. Such an
exercise meshes well with a first chapter on logic in many discrete mathematics texts,
which often include homework problems such as ``Write the statement `If it is cold and
raining, then I will stay home' in symbols, using the predicates, P: It is cold, Q: It is
raining, R: I will stay home.'' A particular drawback of modern textbooks is their lack of
motivation, perspective and context. Why not apply symbolic logic to the very
statements which historically drove the development of mathematics, allowing the
students to hone their verbal and deductive skills on significant problems?
20. • They took von Neumann's 1945 white paper ``First
Draft of a Report on the EDVAC'‘ (Electronic Discrete
Variable Automatic Computer )
And did a project Binary Arithmetic: From Leibniz to von
Neumann''
• Alan Turing's original paper ``On Computable Numbers
with an Application to the Entscheidungs problem
• Hilbert's decision problem
• The Universal Computing Machine'‘
• Bernoulli's (1654--1705) original work on summations
• + a long list
21. Needless to mention the responses ( as they
presented in the papers) by the learner and
trainers were amazing and courses were
received successfully with lots of positive
comments.
23. Computing Education Blog, Mark Guzdial, professor in the
School of Interactive Computing at Georgia Institute of
Technology. researcher in computing education
?? Why we teach how linked lists are made, and how
memory representations work, March 2011. ??
One of the ongoing battles in CS Education is whether or not to teach
how data structures are built
we teach the implementation to inform the use Vs we should focus
on how to use them well.
Based on interviews with Computer Science educators and analysis of “CS
literature, we identified five categories of intent: developing transferable
thinking, improving students’ programming skills, knowing “what’s under
the hood”, knowledge of software libraries, and component thinking”
24. Some Innovative Practices used in Teaching Data
Structures:
A) “Teaching Algorithms and Data Structures
through Graphics” by Andrew T. Duchow
skiand Timothy A. Davis in 2007.
Represent depth, contour, Plane ( Heap, Binary
three)
Texture mapping: primes, and other algorithm
25. B) Application of Blended Learning in Data
Structures and Algorithms Course Teaching,
Xiaojing Liu, Xiaoying Wang, Rui Wang, 2013:
26.
27.
28. • C) TEACHING WITH GAMES: THE
MINESWEEPER AND ASTEROIDS EXPERIENCE
by Katrin Becker, University of Calgary, Canada
The value of games as a vehicle for teaching
concepts while inspiring students is now well
accepted at almost all levels of education.
Chess, Board game
29. D) Experiences Teaching Data Structures With
Java by Mark Allen Weiss, School of Computer
Science Florida International University,
SIGCSE 97
30.
31. • Java does not have pointers. In reality, except for a built-in type, an object
name is a reference, and thus is actually a pointer + some other reasons so:
• Java Wins
Authors suggested : ( if we uses C++ and ADA)
• Although Java simplifies C++ in this regard, professors can simplify C++
themselves with the following strategy:
• Use only String and Vector
• Do not use delete at all
• Do not use initializer lists or const at all
• Do not implement copy constructors or operator=.
32. •A motivated student is more likely to be a successful learner. Interesting
assignments encourage student learning by actively engaging them in the material.
•Competitive programming motivates student learning by allowing students to
evaluate and improve their programs throughout an assignment by competing
their code against instructor-defined code and the code of other students in a
tournament environment.
•Pedagogical results indicate that the combination of game development and
friendly student competition is a significant motivator for increased student
performance
E)
33. F) The Teaching of Data Structures Course for
Computer Specialty by Yanqin Zhu
Observation: Students are often afraid of the
difficulties and this causes the result of passive
study
So, Author developed multimedia coursewares and
designed a dynamic demonstration software to
help students understand complicated
procedures of algorithms easily.
34. Author Developed 3 kinds of projects ( And allocated to targeted audience)
Testing project
requires students test algorithm efficiency and feasibility based on the pre-existing
algorithm, such as minimal spanning tree with Prim algorithm.
Designing project
requires students propose algorithm and implement it in certain date structures, such as
detecting if there is a circle in a directed graph, graph traversals for visiting every
sighting (node) in a park (graph).
Comprehensive project
covers more comprehensive course materials and more focuses on combined application
of algorithms and data structures. With the appropriate design of these three kinds of
projects, students are trained for strong application skills, innovation capabilities, and
comprehensive abilities.
• Result: Along with so many positivity: more than 30 students got the awards in all kinds
of national or provincial programming competitions. (School of Computer Science and
Technology, Soochow University, China)
35. References:
C. Li et.al. ; “Discrete Mathematics as A Transitional Course”, ACM- SIGCSE 2008, in ideas, Volume -3 No 40.
David G. et.al. ; A New Approach to Teaching Discrete Mathematics”, Report pp 1-26, NSF grant CDA-9214957,
2001, Problems, Resources, and Issues in Mathematics Undergraduate Studies, 5(2), 113-138.
Guram B. et.al.” Teaching Discrete Mathematics via Primary Historical Sources”, Report on Teaching by New
Mexico State University, 2014
Blog: https://computinged.wordpress.com/
A.T.D. skiand et.al.; “Teaching Algorithm sand Data Structures through Graphics” EUROGRAPHICS 2007, pp. 1-8,
education Papers.
X. Liu et.al. ; “Application of Blended Learning in Data Structures and Algorithms Course Teaching”, International
Conference on Education Technology and Information System , pp 1070-1075, 2013
E. C.Vargas et.sl. ; “How to teach data structure design: an incremental approach”, Report pp1-37, FAPESP-Brazil
under Grant No. 99/11835-7, 2000
M.A. Weiss. “Experiences Teaching Data Structures With Java”, Proceedings of the twenty-eighth SIGCSE technical
symposium on Computer science education; Pp164-168 , 1997
K. Becker, TEACHING WITH GAMES: THE MINESWEEPER AND ASTEROIDS EXPERIENCE, pp 23-33, ACM-Journal of
Computing Sciences in Colleges , Vol 17, No-2,2001
Y. Zhu, “The Teaching of Data Structures Course for Computer Specialty, International Conference on Engineering
Education”, 2007
Ramon L.; “Teaching Data Structures using competitive Games”, IEEE Transaction on Education, pp 459-466, Vol
47, No.4, 2004