ScopeComputer_topics-Admission54
•
0 likes•119 views
The document provides guidelines for the computer science entrance exam for Chulalongkorn University's Department of Mathematics in 2010. It outlines topics to be covered, including expressing algorithms through various means, implementation methods, design paradigms, and basic sorting and searching algorithms. It also provides 6 references for further study of algorithms and data structures.
Report
Share
Report
Share
Download to read offline
Recommended
Pgcs syllabus
The document summarizes the topics covered in the entrance examination for the MSc/PhD Computer Science program at Chennai Mathematical Institute. The topics include discrete mathematics, probability theory, automata theory, algorithms, data structures, graphs, algorithmic techniques, and logic. It also lists 4 suggested reading materials that cover these topics in more depth.
Mining opinions from comparative sentences ire-team-21
These slides belongs to the project: Mining opinions from comparative sentences done
To know more about the project, see our video:
https://www.youtube.com/watch?v=rVBCesqkmAE&feature=youtu.be
Data Structures
This document outlines a course on data structures. It will cover both linear and non-linear data structures like arrays, stacks, queues, linked lists, trees, hash tables, graphs and sorting algorithms. Students will learn to analyze the time and space complexity of algorithms and implement various data structures and algorithms in C/C++. The course aims to help students understand how to organize and store data efficiently, solve real-world problems by mapping them to abstract data structure problems, and analyze the performance of different solutions. It will be evaluated through minor exams, mid-term exam, end-term exam, and assignments implementing various structures and algorithms.
Cross-domain Document Retrieval: Matching between Conversational and Formal W...
This paper challenges a cross-genre document retrieval task, where the queries are in formal writing and the target documents are in conversational writing. In this task, a query, is a sentence extracted from either a summary or a plot of an episode in a TV show, and the target document consists of transcripts from the corresponding episode. To establish a strong baseline, we employ the current state-of-the-art search engine to perform document retrieval on the dataset collected for this work. We then introduce a structure reranking approach to improve the initial ranking by utilizing syntactic and semantic structures generated by NLP tools. Our evaluation shows an improvement of more than 4% when the structure reranking is applied, which is very promising.
Dominating set of fixed size in degenerated graph
This document outlines algorithms for finding dominating sets of fixed size in degenerated graphs. It discusses terminologies like fixed-parameter tractable, d-degenerated graphs, and black and white graphs. The main algorithm uses a search tree method with a threshold-based pruning technique. For a d-degenerated graph with n vertices, if the number of black vertices is more than (4d+2)k, there are at most (4d+2)k vertices that dominate at least the number of black vertices divided by k. This key result allows the algorithm to bound the running time. Similar threshold-based search tree approaches are discussed for connected dominating sets and dominating threshold sets.
Teaching the Common Core with Web-Based Technology
Educators around the country are exploring innovative ways to teach the new Common Core standards. Innovative instructional strategies supported by technology integration will play a crucial role in the successful implementation of the Common Core.
-Explore the Common Core standards and some of the web-based technologies that will support the Common Core curriculum
-Investigate instructional strategies and web 2.0 integration to impact teaching and classroom dynamics
Recommended
Pgcs syllabus
The document summarizes the topics covered in the entrance examination for the MSc/PhD Computer Science program at Chennai Mathematical Institute. The topics include discrete mathematics, probability theory, automata theory, algorithms, data structures, graphs, algorithmic techniques, and logic. It also lists 4 suggested reading materials that cover these topics in more depth.
Mining opinions from comparative sentences ire-team-21
These slides belongs to the project: Mining opinions from comparative sentences done
To know more about the project, see our video:
https://www.youtube.com/watch?v=rVBCesqkmAE&feature=youtu.be
Data Structures
This document outlines a course on data structures. It will cover both linear and non-linear data structures like arrays, stacks, queues, linked lists, trees, hash tables, graphs and sorting algorithms. Students will learn to analyze the time and space complexity of algorithms and implement various data structures and algorithms in C/C++. The course aims to help students understand how to organize and store data efficiently, solve real-world problems by mapping them to abstract data structure problems, and analyze the performance of different solutions. It will be evaluated through minor exams, mid-term exam, end-term exam, and assignments implementing various structures and algorithms.
Cross-domain Document Retrieval: Matching between Conversational and Formal W...
This paper challenges a cross-genre document retrieval task, where the queries are in formal writing and the target documents are in conversational writing. In this task, a query, is a sentence extracted from either a summary or a plot of an episode in a TV show, and the target document consists of transcripts from the corresponding episode. To establish a strong baseline, we employ the current state-of-the-art search engine to perform document retrieval on the dataset collected for this work. We then introduce a structure reranking approach to improve the initial ranking by utilizing syntactic and semantic structures generated by NLP tools. Our evaluation shows an improvement of more than 4% when the structure reranking is applied, which is very promising.
Dominating set of fixed size in degenerated graph
This document outlines algorithms for finding dominating sets of fixed size in degenerated graphs. It discusses terminologies like fixed-parameter tractable, d-degenerated graphs, and black and white graphs. The main algorithm uses a search tree method with a threshold-based pruning technique. For a d-degenerated graph with n vertices, if the number of black vertices is more than (4d+2)k, there are at most (4d+2)k vertices that dominate at least the number of black vertices divided by k. This key result allows the algorithm to bound the running time. Similar threshold-based search tree approaches are discussed for connected dominating sets and dominating threshold sets.
Teaching the Common Core with Web-Based Technology
Educators around the country are exploring innovative ways to teach the new Common Core standards. Innovative instructional strategies supported by technology integration will play a crucial role in the successful implementation of the Common Core.
-Explore the Common Core standards and some of the web-based technologies that will support the Common Core curriculum
-Investigate instructional strategies and web 2.0 integration to impact teaching and classroom dynamics
Course Syllabus
This document provides information about the ICE0403: Data & Text Mining course for Fall 2007. The instructor is Dr. Ji-Ae Shin and the best way to contact them is by email. The objective of the course is to study machine learning techniques used to extract information from textual data, such as inductive logic programming, clustering, statistical logic networks, and decision trees. The prerequisites, references, grading policy, and topics to be covered are also outlined.
1st sem
This course introduces fundamental concepts of mechanics and electrodynamics. In mechanics, topics covered include Newton's laws of motion, particle dynamics, conservation laws, harmonic oscillators, and rigid body motion. In electrodynamics, the course covers electrostatics, electric fields, Gauss's law, dielectric materials, electrostatic energy, and Maxwell's equations. Students will apply these concepts through hands-on laboratory experiments complementing the theoretical content. The goal is to provide students with a foundation in key principles of physics applied to science and technology.
1st sem
This course introduces fundamental concepts of mechanics and electrodynamics. In mechanics, topics covered include Newton's laws of motion, particle dynamics, conservation laws, harmonic oscillators, and rigid body motion. In electrodynamics, the course covers electrostatics, electric fields, Gauss's law, dielectric materials, electrostatic energy, and Maxwell's equations. Students will apply these concepts through hands-on laboratory experiments complementing the theoretical content. The goal is to provide students with a foundation in key principles of physics applied to science and technology.
Resume_Hui_Zhang_Rice_University
This document provides a summary of Hui Zhang's qualifications for a position in research and design focusing on electromagnetics. It outlines his educational background including a PhD in theoretical physics and experience including over 5 years of research experience in optics/electromagnetics, computational modeling and simulations, proficiency in modeling tools like FEM and programming languages, and skills in data analysis. It also lists publications, teaching experience, and technical skills.
402_DheerajKura
Dheeraj Kura was awarded a Certificate in Engineering Excellence in Big Data Analytics and Optimization from the International School of Engineering after successfully completing a 352-hour program between November 15, 2014 and April 26, 2015. The program covered topics such as data analysis, statistics, machine learning, natural language processing, and communication skills. It was certified for quality by the Language Technologies Institute of Carnegie Mellon University, who also assisted in curriculum development.
438_AmeeruddinMohammed
Ameeruddin Mohammed was awarded a Certificate in Engineering Excellence in Big Data Analytics and Optimization from the International School of Engineering after successfully completing a 352-hour program between November 15, 2014 and April 26, 2015. The program covered topics such as data analysis, statistics, machine learning, natural language processing, and communication skills. It was certified for quality by the Language Technologies Institute of Carnegie Mellon University, who also assisted in curriculum development.
671_JeevanRavula_CEE
Jeevan Ravula was awarded a Certificate in Engineering Excellence in Big Data Analytics and Optimization from the International School of Engineering upon successful completion of their 352-hour program between February 06, 2016 and July 24, 2016, which included a project defense. The program was certified for quality by the Language Technologies Institute of Carnegie Mellon University, who also assisted in curriculum development.
ScopeMathe. Analysis-Admission54
The document outlines the scope and content of the Mathematical Analysis course, which includes 8 topics: 1) the real number system, 2) topology on the real line, 3) sequences of real numbers, 4) limits and continuity, 5) differentiation, 6) Riemann integration, 7) series of real numbers, and 8) sequences and series of functions. Key concepts covered include algebraic and order properties of real numbers, neighborhoods, limits, continuity, derivatives, integrals, tests of convergence, and uniform convergence.
ScopeAppliedAnalysis-1-53
This document outlines the scope and content of an Applied Analysis course, including: 1) differential and integral calculus, line and surface integrals, and changes of variables; 2) normed spaces, Banach spaces, sequences, and complete metric spaces; 3) Hilbert spaces, inner product spaces, orthonormal bases, and Fourier series. The course references five analysis textbooks.
ScopeAppliedLinearAlgebra-1-53
This document outlines the scope and content of the Applied Linear Algebra course. It covers topics such as matrices and systems of linear equations, vector spaces and linear transformations, orthogonal projections and least squares, eigenvalue problems, positive definite matrices, applications of linear algebra, and computational aspects of matrices. Reference materials for the course include textbooks on linear algebra, matrix computations, and numerical linear algebra.
More Related Content
Similar to ScopeComputer_topics-Admission54
Course Syllabus
This document provides information about the ICE0403: Data & Text Mining course for Fall 2007. The instructor is Dr. Ji-Ae Shin and the best way to contact them is by email. The objective of the course is to study machine learning techniques used to extract information from textual data, such as inductive logic programming, clustering, statistical logic networks, and decision trees. The prerequisites, references, grading policy, and topics to be covered are also outlined.
1st sem
This course introduces fundamental concepts of mechanics and electrodynamics. In mechanics, topics covered include Newton's laws of motion, particle dynamics, conservation laws, harmonic oscillators, and rigid body motion. In electrodynamics, the course covers electrostatics, electric fields, Gauss's law, dielectric materials, electrostatic energy, and Maxwell's equations. Students will apply these concepts through hands-on laboratory experiments complementing the theoretical content. The goal is to provide students with a foundation in key principles of physics applied to science and technology.
1st sem
This course introduces fundamental concepts of mechanics and electrodynamics. In mechanics, topics covered include Newton's laws of motion, particle dynamics, conservation laws, harmonic oscillators, and rigid body motion. In electrodynamics, the course covers electrostatics, electric fields, Gauss's law, dielectric materials, electrostatic energy, and Maxwell's equations. Students will apply these concepts through hands-on laboratory experiments complementing the theoretical content. The goal is to provide students with a foundation in key principles of physics applied to science and technology.
Resume_Hui_Zhang_Rice_University
This document provides a summary of Hui Zhang's qualifications for a position in research and design focusing on electromagnetics. It outlines his educational background including a PhD in theoretical physics and experience including over 5 years of research experience in optics/electromagnetics, computational modeling and simulations, proficiency in modeling tools like FEM and programming languages, and skills in data analysis. It also lists publications, teaching experience, and technical skills.
402_DheerajKura
Dheeraj Kura was awarded a Certificate in Engineering Excellence in Big Data Analytics and Optimization from the International School of Engineering after successfully completing a 352-hour program between November 15, 2014 and April 26, 2015. The program covered topics such as data analysis, statistics, machine learning, natural language processing, and communication skills. It was certified for quality by the Language Technologies Institute of Carnegie Mellon University, who also assisted in curriculum development.
438_AmeeruddinMohammed
Ameeruddin Mohammed was awarded a Certificate in Engineering Excellence in Big Data Analytics and Optimization from the International School of Engineering after successfully completing a 352-hour program between November 15, 2014 and April 26, 2015. The program covered topics such as data analysis, statistics, machine learning, natural language processing, and communication skills. It was certified for quality by the Language Technologies Institute of Carnegie Mellon University, who also assisted in curriculum development.
671_JeevanRavula_CEE
Jeevan Ravula was awarded a Certificate in Engineering Excellence in Big Data Analytics and Optimization from the International School of Engineering upon successful completion of their 352-hour program between February 06, 2016 and July 24, 2016, which included a project defense. The program was certified for quality by the Language Technologies Institute of Carnegie Mellon University, who also assisted in curriculum development.
Similar to ScopeComputer_topics-Admission54 (7)
More from พระทรงพล กิตติปัญโญ
ScopeMathe. Analysis-Admission54
The document outlines the scope and content of the Mathematical Analysis course, which includes 8 topics: 1) the real number system, 2) topology on the real line, 3) sequences of real numbers, 4) limits and continuity, 5) differentiation, 6) Riemann integration, 7) series of real numbers, and 8) sequences and series of functions. Key concepts covered include algebraic and order properties of real numbers, neighborhoods, limits, continuity, derivatives, integrals, tests of convergence, and uniform convergence.
ScopeAppliedAnalysis-1-53
This document outlines the scope and content of an Applied Analysis course, including: 1) differential and integral calculus, line and surface integrals, and changes of variables; 2) normed spaces, Banach spaces, sequences, and complete metric spaces; 3) Hilbert spaces, inner product spaces, orthonormal bases, and Fourier series. The course references five analysis textbooks.
ScopeAppliedLinearAlgebra-1-53
This document outlines the scope and content of the Applied Linear Algebra course. It covers topics such as matrices and systems of linear equations, vector spaces and linear transformations, orthogonal projections and least squares, eigenvalue problems, positive definite matrices, applications of linear algebra, and computational aspects of matrices. Reference materials for the course include textbooks on linear algebra, matrix computations, and numerical linear algebra.
Img 0002
The document discusses various topics in a disorganized manner, moving between unrelated points. It references economic factors, environmental concerns, and social issues but does not provide meaningful analysis or conclusions.
More from พระทรงพล กิตติปัญโญ (18)
Recently uploaded
Microsoft - Power Platform_G.Aspiotis.pdf
Revolutionizing Application Development
with AI-powered low-code, presentation by George Aspiotis, Sr. Partner Development Manager, Microsoft
みなさんこんにちはこれ何文字まで入るの？40文字以下不可とか本当に意味わからないけどこれ限界文字数書いてないからマジでやばい文字数いけるんじゃないの？えこ...
ここ3000字までしか入らないけどタイトルの方がたくさん文字入ると思います。
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
Neha Bajwa, Vice President of Product Marketing, Neo4j
Join us as we explore breakthrough innovations enabled by interconnected data and AI. Discover firsthand how organizations use relationships in data to uncover contextual insights and solve our most pressing challenges – from optimizing supply chains, detecting fraud, and improving customer experiences to accelerating drug discoveries.
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
Maruthi Prithivirajan, Head of ASEAN & IN Solution Architecture, Neo4j
Get an inside look at the latest Neo4j innovations that enable relationship-driven intelligence at scale. Learn more about the newest cloud integrations and product enhancements that make Neo4j an essential choice for developers building apps with interconnected data and generative AI.
Artificial Intelligence for XMLDevelopment
In the rapidly evolving landscape of technologies, XML continues to play a vital role in structuring, storing, and transporting data across diverse systems. The recent advancements in artificial intelligence (AI) present new methodologies for enhancing XML development workflows, introducing efficiency, automation, and intelligent capabilities. This presentation will outline the scope and perspective of utilizing AI in XML development. The potential benefits and the possible pitfalls will be highlighted, providing a balanced view of the subject.
We will explore the capabilities of AI in understanding XML markup languages and autonomously creating structured XML content. Additionally, we will examine the capacity of AI to enrich plain text with appropriate XML markup. Practical examples and methodological guidelines will be provided to elucidate how AI can be effectively prompted to interpret and generate accurate XML markup.
Further emphasis will be placed on the role of AI in developing XSLT, or schemas such as XSD and Schematron. We will address the techniques and strategies adopted to create prompts for generating code, explaining code, or refactoring the code, and the results achieved.
The discussion will extend to how AI can be used to transform XML content. In particular, the focus will be on the use of AI XPath extension functions in XSLT, Schematron, Schematron Quick Fixes, or for XML content refactoring.
The presentation aims to deliver a comprehensive overview of AI usage in XML development, providing attendees with the necessary knowledge to make informed decisions. Whether you’re at the early stages of adopting AI or considering integrating it in advanced XML development, this presentation will cover all levels of expertise.
By highlighting the potential advantages and challenges of integrating AI with XML development tools and languages, the presentation seeks to inspire thoughtful conversation around the future of XML development. We’ll not only delve into the technical aspects of AI-powered XML development but also discuss practical implications and possible future directions.
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Monitoring and observability aren’t traditionally found in software curriculums and many of us cobble this knowledge together from whatever vendor or ecosystem we were first introduced to and whatever is a part of your current company’s observability stack.
While the dev and ops silo continues to crumble….many organizations still relegate monitoring & observability as the purview of ops, infra and SRE teams. This is a mistake - achieving a highly observable system requires collaboration up and down the stack.
I, a former op, would like to extend an invitation to all application developers to join the observability party will share these foundational concepts to build on:
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
ABSTRACT: A prima vista, un mattoncino Lego e la backdoor XZ potrebbero avere in comune il fatto di essere entrambi blocchi di costruzione, o dipendenze di progetti creativi e software. La realtà è che un mattoncino Lego e il caso della backdoor XZ hanno molto di più di tutto ciò in comune.
Partecipate alla presentazione per immergervi in una storia di interoperabilità, standard e formati aperti, per poi discutere del ruolo importante che i contributori hanno in una comunità open source sostenibile.
BIO: Sostenitrice del software libero e dei formati standard e aperti. È stata un membro attivo dei progetti Fedora e openSUSE e ha co-fondato l'Associazione LibreItalia dove è stata coinvolta in diversi eventi, migrazioni e formazione relativi a LibreOffice. In precedenza ha lavorato a migrazioni e corsi di formazione su LibreOffice per diverse amministrazioni pubbliche e privati. Da gennaio 2020 lavora in SUSE come Software Release Engineer per Uyuni e SUSE Manager e quando non segue la sua passione per i computer e per Geeko coltiva la sua curiosità per l'astronomia (da cui deriva il suo nickname deneb_alpha).
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Discover the seamless integration of RPA (Robotic Process Automation), COMPOSER, and APM with AWS IDP enhanced with Slack notifications. Explore how these technologies converge to streamline workflows, optimize performance, and ensure secure access, all while leveraging the power of AWS IDP and real-time communication via Slack notifications.
Presentation of the OECD Artificial Intelligence Review of Germany
Consult the full report at https://www.oecd.org/digital/oecd-artificial-intelligence-review-of-germany-609808d6-en.htm
How to Get CNIC Information System with Paksim Ga.pptx
Pakdata Cf is a groundbreaking system designed to streamline and facilitate access to CNIC information. This innovative platform leverages advanced technology to provide users with efficient and secure access to their CNIC details.
Building RAG with self-deployed Milvus vector database and Snowpark Container...
This talk will give hands-on advice on building RAG applications with an open-source Milvus database deployed as a docker container. We will also introduce the integration of Milvus with Snowpark Container Services.
20240605 QFM017 Machine Intelligence Reading List May 2024
Everything I found interesting about machines behaving intelligently during May 2024
Securing your Kubernetes cluster_ a step-by-step guide to success !
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
Full-RAG: A modern architecture for hyper-personalization
Mike Del Balso, CEO & Co-Founder at Tecton, presents "Full RAG," a novel approach to AI recommendation systems, aiming to push beyond the limitations of traditional models through a deep integration of contextual insights and real-time data, leveraging the Retrieval-Augmented Generation architecture. This talk will outline Full RAG's potential to significantly enhance personalization, address engineering challenges such as data management and model training, and introduce data enrichment with reranking as a key solution. Attendees will gain crucial insights into the importance of hyperpersonalization in AI, the capabilities of Full RAG for advanced personalization, and strategies for managing complex data integrations for deploying cutting-edge AI solutions.
Mind map of terminologies used in context of Generative AI
Mind map of common terms used in context of Generative AI.
Communications Mining Series - Zero to Hero - Session 1
This session provides introduction to UiPath Communication Mining, importance and platform overview. You will acquire a good understand of the phases in Communication Mining as we go over the platform with you. Topics covered:
• Communication Mining Overview
• Why is it important?
• How can it help today’s business and the benefits
• Phases in Communication Mining
• Demo on Platform overview
• Q/A
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
The choice of an operating system plays a pivotal role in shaping our computing experience. For decades, Microsoft's Windows has dominated the market, offering a familiar and widely adopted platform for personal and professional use. However, as technological advancements continue to push the boundaries of innovation, alternative operating systems have emerged, challenging the status quo and offering users a fresh perspective on computing.
One such alternative that has garnered significant attention and acclaim is Nitrux Linux 3.5.0, a sleek, powerful, and user-friendly Linux distribution that promises to redefine the way we interact with our devices. With its focus on performance, security, and customization, Nitrux Linux presents a compelling case for those seeking to break free from the constraints of proprietary software and embrace the freedom and flexibility of open-source computing.
Recently uploaded (20)
みなさんこんにちはこれ何文字まで入るの？40文字以下不可とか本当に意味わからないけどこれ限界文字数書いてないからマジでやばい文字数いけるんじゃないの？えこ...
みなさんこんにちはこれ何文字まで入るの？40文字以下不可とか本当に意味わからないけどこれ限界文字数書いてないからマジでやばい文字数いけるんじゃないの？えこ...
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdf
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
How to Get CNIC Information System with Paksim Ga.pptx
How to Get CNIC Information System with Paksim Ga.pptx
Building RAG with self-deployed Milvus vector database and Snowpark Container...
Building RAG with self-deployed Milvus vector database and Snowpark Container...
20240605 QFM017 Machine Intelligence Reading List May 2024
20240605 QFM017 Machine Intelligence Reading List May 2024
Monitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR Events
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
Full-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalization
Mind map of terminologies used in context of Generative AI
Mind map of terminologies used in context of Generative AI
Communications Mining Series - Zero to Hero - Session 1
Communications Mining Series - Zero to Hero - Session 1
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...
ScopeComputer_topics-Admission54
- 1. Entrance Exam Guidelines Department of Mathematics Chulalongkorn University SUBJECT: Computer Year: 2010 General description: • Expressing computer algorithms: using natural language (English), pseudocode, flowcharts and programming languages • Implementation: Recursions or iterations • Design paradigm: Brute-force or exhaustive search, divide and conquer, dynamic programming, the greedy method, linear programming, reduction, search and enumeration, probabilitistic and heuristic paradigm. • Basic well-known algorithms:Insertion sort, Selection sort, Bubble sort, Heap sort, Merge sort, Quick sort, Radix sort, Euclid algorithm, Binary search, Naive string matching Reference Materials: 1. Aho, A.V., Hopcroft, J.E., and Ullman, J.D., The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974. 2. Brassard, G. and Bratley P., Fundamentals of Algorithmics, Prentice-Hall, 1996. 3. Even, S., Graph Algorithms, Computer Science Press, 1979. 4. Heileman, G. L., Data structures, algorithms, and object-oriented programming, McGraw- Hill Companies, 1996. 5. Horowitz, E. and Sahni, S., Fundamentals of Computer Algorithms, Computer Science Press, 1978. 6. Manber, U., Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.