Definition of the concept Algorithm

f

Hello! Welcome to our post. Last lessons in the NTYCX classes we were working with a new topic, algorithms. We have done different activities to understand this concept. First our teacher, showed us videos and explained them. We also played a game, which consisted on discovering a number between 1 and 15 which a classmate picked using an algorithm. The one, who had to guess the number should ask if the number was higher or lower than X number (for example if I ask if your number is lower than 8 and you say no, then I know that the secret number will be between 8 and 15, I continue asking that way and finally find out what number you picked. You could also choose a maximal number of guesses, like 4). This way we tested if the algorithm worked.

We will later explain this better with all the information we have recopilated.

This is a video we liked about algorithms!

Algorithm concept that resembles V Neumann

V Neumann invented a sorting algorithm called Merge Sort Algorithm,

That is faster than the Bubble Sort. It follows this instruction cycle:

How Merge Sort Works

To understand "Merge sort", we took an unsorted group of numbers like the following

Merge sort first divides the whole sequence into equal halves unless the atomic values are achieved. We see here that the sequence of is divided into two arrays of 4.

This doesn’t change the sequence of appearance of items in the original. Now we divide these two arrays into halves.

We further divide these arrays and we achieve the atomic value which can’t be more divided.

Now, we combine them in exactly the same way as they were broken down. We first compare the element for each list and then combine them into another list in a sorted way. We see that 14 and 33 are in sorted positions. We compare 27 and 10 and in the target list of 2 values we put 10 first, followed by 27. We change the order of 19 and 35 whereas 42 and 44 stay so.

In the next phase of the combining, we compare lists of two data values, and merge them into a list of 4 data values placing all in a sorted order.

After the final merging, the list should look like this −

Now you know how it works!

Make your own mind maps with Mindomo

This is a Mind Map where we explain the concept "algoritm".

We hope you liked our post an stay tuned for more!

Turing-machine-like structures in a V Neumann architecture

Last month in the NTYCX class, we saw different videos about quantum computers, turing machines, computer architecture and recently we investigated about V Neumann architecture. So now, with all the information we recopilated about this topics, we are supposed to be able to answer this question, "can you find a couple of Turing machine like structures in a V Neumann architecture?" To answer this question we also saw three videos, the topics were "How CPU works", "How Turing machine works" and "Turing machines explained-Computerphile". I will let this videos below, so you can watch them if you have any questions. 

Here I let two images so you can have a better understanding about the concept Turning machine. 

V Neumann Architecture 

Watch this videos if you have any doubts.

This is the Mindmap I created with the information I found in the videos, hope you like it.

Make your own mind maps with Mindomo.

Turing-machine and CPU

Hello guys! We are back with a new post!  Last week we were working on turing machines and CPU in our NTICx class. Our teacher gave us some videos to compare them and find some similarities. We saw the videos and searched information about their functions and similarities in the computers and we discovered which is the pattern the turing machine use and why is that pattern so important. Do you want to know more about turing machine structure or CPU, stay here I will help you to understand it.

The turing machine was created by Alex Turing, the creator of the machine. He said this machine had the capacity of simulate any computer algorithm and know if a mathematical problem was right or wrong.

Picture of a turing machine and their patterns1 and 0

The process  which makes this machine work is very easy. Firstly a symbol is written in the tape, this symbol has to be read and then replaced by another symbol( 0 or 1) according to some basic rules. Then it recives the output as an answer of the input and there is where this computation is completed.

Here I let you some videos I saw for making my project and for make it more understandable for you.

Here I show you the mindmap i used for doing this project in a more basic way using the mind map method. You can go to Mindomo and try your own mind maps there.

 I hope you liked my post! Stay tunned for future blogs!

Turing machine and V Neumann architecture

Hi you all again and welcome to my blog! I am back today with a new post explaining the concepts of Turing machine and  V Neumann architecture. Last week we work in class with this Toppics.  We saw three videos that explained both topics , then we make note of the importants concepts and create a mind-map based on this information. The videos and Mind-Map are showed below. A  excercise cuestion that our teacher ask to understand better the concepts was: "Can you find a couple of Turing-machine-like structures in a V Neumann architecture?"


Here is my Mind-map:



I work with Mindomo.

 My answer to the excersice cuestion was that both of them have the same function (Input, Process and Output.)

This are the videos wich we have worked with:

 


I hope you found this post interesting. Stay tuned for more!

Turing Machines and V Neumann arquitecture

Turing Machines and V Neumann arquitecture

Hi guys! Welcome back! Today I will be talking about the similarities between Turing machines and V Neumann architecture. We have discussed and seen some videos about this topic to inform ourselves. In the last post I did, I talked about Turing machines, so if you do not remember very well go and check it because it is very well and shortly explained. In class we saw three different videos, analyse them and extracted the main topics. Afterwards, I did a Mind-Map so I could see the similarities more easily. Although the Turing machines are the precedent of all the computers that exist nowadays, I could find some similarities. I will leave the videos we saw and some images so you can see them and unterstand this topic better.

 Here is a picture about turing machines.

 Here is a picture about CPU´s.

Mindomo

Here is the Mindomo I did and I hope you liked the information and it helped you unterstand this topic better.

Turing-Machine-Like Structures in a V Neumann Architecture

Hi there! Today I am going to focus on a question our NTYCX teacher made us, which is: Can you find a couple of Turing-machine-like structures in a V Neumann architecture? Before answering that, I am going to explain some things so in the end you can understand how I got to that conclusion. 
In the last classes we have been watching videos that talked about Turing Machines and CPU's. First we analyzed them and later we extracted the main concepts from each video. Those concepts helped me to create the mind map you will see below. It took me some time and effort, but here it is... 
   

So going back to the question. My answer would be, yes you can find Turing-machine-like structures in a V Neumann architecture. Turing Machines are similar to the CPU in a V Neumann architecture, because they both receive an input, then process it and finally give an output. Both the memory of the Turing Machine and the RAM give the rules that the unit of process has to follow. That is another similarity. So that is my conclusion to the question asked by my teacher. 
Although we saw a lot of videos, there was one that I liked the most that helped me understand many things. It was one about Turing Machines, which you'll see below. Still I am going to leave you with one more video that I saw, so that you can come to your own conclusion after watching both of them.



Hope you enjoyed this post. Till next time!

Turing Machine and V Neuman architecture

Turing Machine and V Neuman architecture

   Hy everyone!! 

   Here I come with a new post, the last classes we saw some videos about the V Neuman aqrchitecture ( CPU Computer ) and the famous Turing Machine we also spoke then about each one because they might be really complex (not too easy to understand) . 

   I find this topics interesting because the turing Machine is the antecedent for all the actual computer systems, this simple concept was the basis to build the CPU! 

   So that´s why today I will be talking you about this both things, I hope you understand it and obviusly like it or find it interresting!!...

   Turing Machine:

   This image shows the simple system of a turing machine... Firstly the Input, it is the tape that you can see in the image that is called memory, this one, as you might see on the image, only has 1 and 0 /0 and 1 Codes written. This codes are processed one by one by the CPU and following certain rules thay ( 1and 0 codes) are changed by other specific numbers and letters.

  Here I let you my Mindomo. If you didn´t understand my last explanation you could understand it with this Mind Map: Mindomo

  And for the totally information about each topic, here I let you the videos wich I saw to make this post...

As I firstly said and as I always say: I hope you have like it or at least find it interesting! And stay tunned because I might do more post in this weeks...

Juan Lucas

Turing machines and V. Neumann Architecture

Hi Guys,
today I am going to talk about the V. Neumann Architecture and the Turing Machine. In class we saw 3 videos from turing machines and V. Neumann Architecture, these videos were complex and difficult to understand. With the information from these videos we had to extract the information and make a mind map in mindomo.
Here you can see the 3 videos:

Here is my mindomo, i hope you enjoy it:

Make your own mind maps with Mindomo.


Perhaps you are asking you what is a Turin Machine. A Turing machine is a theoretical computing machine invented by Alan Turing (1937) to serve as an idealized model for mathematical calculation, it is able to decide if a mathematical problem is right or wrong. Deciding what is computable .This Turing machine theoretical machine is able to describe any posible problem and compute everything. At the beginning  you give an input, that is coded in a tape with 1 and 0. There is a little box, called writing head, that reads this code cell by cell and modifies or overreads the number in it, following some specific instructions. This box is in  a spesific state when reading the tape. 

Von Neumann Architecture also known as the Von Neumann model, the computer consisted of a CPU, memory and I/O devices. The program is stored in the memory. The CPU fetches an instruction from the memory at a time and executes it.

The i/o unit essentially encompasses all i/o the computer could possibly do (printing to a monitor, to paper, inputs from a mouse or keyboard, etc.)

The storage unit stores anything the computer would need to store and retrieve. This includes local harddrive storage, cache storage, and ram.

The processing unit can be broken down into a coupe of subunits, the ALU, the processing control unit and the program counter. The control unit just controls the flow of data through the processor. It could be called the brain of the processor if you will. The program essentially points to when you are in instruction memory, it keeps track of what instruction you are running at the moment and increments when done.

Here you can see the video I use and it explain the V. Neumann Architecture:

Turing machines and V Neumann architecture

Hi guys! Welcome back to the blog. Last week we watched 3 videos that explain concepts of "Turing machines"and "The V Neumann architecture".The first one was a 3 minute video that explained Turing Machine easy. The second one was also about Turing machines but explained in a more complex way and the third one explained how a CPU works. Then we collected the Main concepts of those videos and did a Mindmap in Mindomo. This was very difficult at the start, because the videos were complicated to understand. That is why I did the mindomo, so you can understand the audivisual content better.





The question of last week was: Can you find a couple of Turing-machine-like structures in a V Neumann architecture?

And my answer to this question is: Both have the same function:Input, Process and Output.




















I let you the videos, so you watch them and try to do a Mindmap wit the main concepst:

Turning Machines and CPU

Hello again! Today I am writing about Turning Machines and CPU. Last week in our informatic class, we have watched videos about this topics. This videos are very complex and this is why I am going to explain them and then I am going to post the videos if you want to learn more in detail. 

The turning Machine was created to resolve the 'Entscheidungsproblem'. Alan Turning created a Machine that consists on a line of cells known as a "tape" that can be moved back and forth. It also has a set of instructions for how the head should modify the active cell and move the tape. This instruction are 1 and 0 combinated in different ways.

The V-Neumann arcgitecture consist in a CPU,that is like the 'brain' of the computer:

I have summarized the video by making a mindmap with the most important informations.
Here it is:

Make your own mind maps with Mindomo.



If you want to know more about Turning MAchines and CPU here are some videos about this topics:

Turing-machine-like structures in a V Neumann architecture

Hi everyone! During the last classes we were watching videos to understand the structure of a Turing-Machine and a V Neumann architecture. I know, it seems difficult but i will explain it to you.So this is going to be the topic for this post.  Alan Turing created in 1936 a powerful device, the Turing-Machine. It is an hypothetical machine that can simulate any computer algorithm, no matter how complicated it is

A CPU-Computer is an example for a V-Neumann architecture. CPU means central processing unit and it is like the brain of the computer.


This is the video we watched in class, but if you look at this Mind-Map that i created with Mindomo, you will understand it better.

Make your own mind maps with Mindomo.

So, the final answer about the question is that both have a memory, an imput and a machine that reads and processes the input following certain rules and then they give an output back .
I hope you understand everything and if you are interested in this topic, just let me know!

Turing machine like structures in V Neumann archictecture

Turing machine like structure in V Neumann architecture

Hello and welcome to my blog again! In the last weeks we have been watching videos related with Turning machine and with V Neumann architecture. About this topics we saw three videos that helped me a lot to complete this exercise. To understand them its necessary a dictionary or a encyclopedic because they have a really difficult vocabulary. I am going to let you the link of the videos downbelow. 

 In this blog I am going to write, trying to explain you this topic.
 For explaining the concept of CPU and Turing machines I used Mindomo. 

CPU and Turing Machine by Marco HAA

A Turing machine works basically with an input that is coded in a 1 or in 0. The writing head, a little box that reads the code and change it following some basics instructs.

Here I let you the videos so you can create an own Mindomo

Turing Machine and V Neumann architecture

Turing-machine-like structures in a V Neumann architecture

Hi everybody and welcome back to our blog. Today I will write about Turing Machine and V Neumann achitecture (CPU). In our last NTYCX class we watch three videos about this topics, then extracted the main concepts and the most important information and created a Mind-Map. In the mindmap I compared the concepts, so I analysed their similarities eassiler.

Videos

 Mindmap

The similarity between the Turing Machine and the CPU is that these two have the same function (Input, Process, Output)

So I hope you enjoy this post and leran more about this Topic.
See you later in the next post.

Turing-machine-like structures in V Neumann architecture

Hi and welcome back to our blog! Today I will be talking about Turing Machines and V Neumann architecture. This is a topic that we have been talking about last week in our class. We saw three videos that explained both topics, then extracted the main concepts and the most important information and created a Mind-Map. In the Mind Map I compared the concepts so I could come up and analyse their similarities.The videos and Mind-Map are showed below. 
Our goal is to answer the question "Can you find a couple of Turing-machine-like structures in a V Neumann architecture.




As you can see in my Mind-Map, even though a Turing Machine is an abstract mathematical object, it has similarities with modern computing. It processes information by reading symbols and replacing them with others, it receives them via an Input (the tape divided into cells) and gives an Output on the same tape, according to a set of instructions. 
Furthermore the Turing Machine was created to compare propositions and decide whether they are correct or not. ("Entscheidungsproblem" or in English "Decision Problem") 

According to my Mind-Map, the V Neumann architecture consists of a CPU (Central Processing Unit), which inputs, processes and outputs information, with help of the RAM (Random Access Memory), which contains all the data that the CPU processes. 
One of the main instructions that the CPU processes is the comparison of different data with the "If jump". Meaning that if the data is correct it goes to one direction, but if it isn't correct it goes to another direction. 
The RAM gives the CPU the instruction it has to follow and the inputs. 
In conclusion the you can find a couple of Touring-machine like structures in a V Neumann architecture. 
The Turing Machine is like the CPU, because it receives an input, processes it and gives an output. It also compares information ("Entscheidungsproblem" and "If jump").
The tape in the Turing Machine is like the RAM, because both contain the instructions that the processing unit has to follow.
You can find Turing-machine-like structures in a V Neumann architecture like the CPU, RAM and in the instructions

I hope you found this post interesting. Stay tuned for more!

Turing-machine-like structures in a V Neumann architecture

Hi everyone! It is been a long time!
So, in today's post I am going to talk about the similarities between a Turing machine and a CPU-Computer (V Neumann architecture). Yeah it sounds a lttle difficult, isn't it? But, don't get panic, here I am to explain this concepts to you. So what is a Turing machine? Alan Turing, the creator of this machine had an "Entscheidungsproblem" or Decision Problem, which is fundamental to logic. It is concerned with the validity of propositions. The machine is able to decide if a mathematical problem is right or wrong( true or false).
But, Turing was specifically interested in the question; 
What is computable? So in fact, Turing machines can describe infinitely many operations.
The structure of a Turing machine looks like...

 

So now, how does this machine work?

First of all the input is written on the tape. Then the machine starts by reading the first symbol and writes a new symbol in its place, according to a set of instructions. At the end it receives the output as an answer of the input and the computation is complete.

Here is a very useful video, that I am sure it will help you to understand Turing machines better.

 I was working on a mindmap that I hope it will help you to learn about CPU-Computers. Here I hang it to you!
Make your own mind maps with Mindomo.

If you have any doubt, here is a video about CPU-Computers.



I hope this port will help you. If you have any proble you are welcome to leave a comment. 
Until next time!

Turing-machine-like structures in a V Neumann architecture

Hi guys!
Today I am going to speak about the Turing Machines and the Neumann architecture technique. Which are the similarities between this two. If you do not know what this two techniques mean or what they are I m now going to tell something about them.
In our NTYCX class we watched three videos. Two explained us what Turing machines are, who invent them and when and how they worked. The third video is about CPUs and how CPUs were conformed. At the end of this blog I will let you the link of the videos so you can watch them too.

Well here I let you a mindomo that I made so I is easier for you to understand what Turing machines are and the concept of the Neumann architecture.

So to answer the question "If the V. Neumann architecture and Turing machine something in common had?". Yes the have something in common, it is that both have processors and both have an Input and an Output. 

The tape in the first picture will be the input an later the outputs. And the Moving CPU represent the software  


Here I will let you the videos that help me to do this blog:

Turing-machine-like structures in a V Neumann architecture

Hi everyone! One more time!

Today in this post I am going to talk about “The similarities between the structure of a Turing machine and a V Neumann architecture”. Do you know any of the similarities between them? If you don’t, keep calm, I will help  you with some concepts that I found when I saw some videos in the NTYCX class.

So first, What do you think that a Turing machine is? In 1936 Alan Turing (who had a Decision Problem) created the Turing machine.The Turing machine is the atecedent of all modern computers, it is an abstract mathematical object that can decide infinite operations. So they can describe any possible problem, computing everything.
It decides if a mathematical problem is it right or wrong and it was the basis to build the modern CPU!Deciding like this, what computable is.
The structure of a Turing machine looks like that:

And obviously now you want to know how they work.

First you give The Input, a strip of tape that we call memory that is coded in a tape with 0 and 1. Than the CPU (like the brain of the computer) processes the input.
One by one and then the machine reads the numbers 0 and 1.This is the output, what you see then as an awser to the Input.
The CPU:

Here you have one of the videos that I saw in the last class to understand "How did the CPU works"
I think that this video can help you to understand it better:

                    

And this is my Mindmap that I create with "Mindomo":
(You have to click on Mindomo in the Mindmap to see it better)

Make your own mind maps with Mindomo.

So now! Which similarities did the Turing machine and the CPU have?
I hope this blog helps you to find what you want!
Stay tuned!