Computer-Science on Karpoke - Just Another Blog

La arquitectura de la Neo Geo [ENG]

Fri, 05 Jul 2024 11:22:33 +0100

An in-depth analysis that explains how this console works internally

» The Copetti site | copetti.org

Epigramas informáticos

Thu, 18 Apr 2024 16:14:19 +0100

Es más fácil escribir un programa incorrecto que comprender uno correcto. Los epigramas son «frases breves e ingeniosas, frecuentemente satíricas», algo así como «ocurrencias» o «frases agudas». Y hete aquí que a alguien se le ocurrió hace tiempo escribir (o recopilar) 120…

» @Alvy | microsiervos.com

Binary Search – Algorithm and Time Complexity Explained

Thu, 13 Jul 2023 20:54:08 +0100

When working with arrays, you’ll often have to search through them to check if they contain a target element. You can always run a sequential search—scanning the array from the beginning to the end—on the array. But if the array is sorted, running th…

» freeCodeCamp.org | freecodecamp.org

La máquina más importante nunca construida

Sun, 14 May 2023 15:34:38 +0100

La máquina de Turing es la prueba de que hacer preguntas fundamentales puede ser una de las cosas más útiles que puede hacer un científico

» César Tomé | culturacientifica.com

¿Qué hora es? Una pregunta sencilla con una respuesta compleja. Cómo sincronizan la hora los ordenadores [ENG]

Sun, 26 Feb 2023 15:08:17 +0100

¿Qué hora es? Una pregunta sencilla con una respuesta compleja. Cómo sincronizan la hora los ordenadores [ENG]

» andrea.corbellini.name | andrea.corbellini.name

Ejemplos de problemas de representación de los números en coma flotante [ENG]

Wed, 18 Jan 2023 19:34:44 +0100

Examples of floating point problems

» Julia Evans | jvns.ca

Resolviendo el problema de las 3 jarras usando automaton y clpz

Sun, 19 Jun 2022 21:08:22 +0100

Resolviendo el problema de las 3 jarras usando automaton y clpz

» blog.adrianistan.eu | blog.adrianistan.eu

Dijkstra's shortest path algorithm

Mon, 12 Jul 2021 11:15:27 +0100

Hello, this is #day_29, I’m going to talk about Dijkstra’s shortest path algorithm …

» DEV Community | dev.to

Linear Search Algorithm

Fri, 18 Jun 2021 08:36:20 +0100

Linear Search Definition Linear search also called sequential search is a type of search…

» DEV Community | dev.to

Problem Solving Patterns

Thu, 11 Feb 2021 15:18:23 +0100

-Problem Solving Patterns -Frequency Counter Patterns …

» DEV Community | dev.to

10.000 horas con Claude Shannon: cómo piensa, trabaja y vive un genio [ENG]

Wed, 27 Jan 2021 14:07:44 +0100

10.000 horas con Claude Shannon: cómo piensa, trabaja y vive un genio [ENG]

» medium.com | medium.com

Plan de estudios completo de informática en 1079 vídeos de YouTube [ENG]

Wed, 13 Jan 2021 23:55:18 +0100

Plan de estudios completo de informática en 1079 vídeos de YouTube [ENG]

» laconicml.com | laconicml.com

A Gentle Introduction to the Big O Notation, Time & Space Complexity

Thu, 15 Oct 2020 14:50:52 +0100

Introduction I have been in Software Engineering for a decade and a half and I am not a Co…

» DEV Community | dev.to

Complete Introduction to the 30 Most Essential Data Structures & Algorithms

Thu, 03 Sep 2020 22:52:23 +0100

Data Structures & Algorithms (DSA) is often considered to be an intimidating topic - a common…

» DEV Community | dev.to

Intro to Binary Search

Sun, 19 Apr 2020 09:08:21 +0100

Quick Overview Binary search is an important searching algorithm to learn for technical in…

» DEV Community | dev.to

10 computadoras clásicas que hicieron historia

Fri, 20 Apr 2018 15:10:00 +0100

Mucho más tarde se inventó el algoritmo, el cálculo numérico, la regla de cálculo, la máquina de calcular, la tarjeta perforada o la primera calculadora automática que se fabricó y empleó a escala industrial. En 1936 llegó la revolución cuando el matemático Alan Turing -considerado con justicia el “padre de la ciencia de la computación”- formalizó los conceptos de algoritmo y de máquina de Turing.

» Foro de elhacker.net - Noticias | foro.elhacker.net

¿Cuál es el origen de “Hello world”?

Sun, 07 Feb 2016 14:55:00 +0100

Brian Kernighan, autor de uno de los libros de programación más famosos de la historia: C Progamming Language (1978). Previamente, también habría escrito en 1973 un libro llamado A Tutorial Introduction to the Programming Language B, en el cual introdujo por primera vez el ejemplo del famoso “Hello World”

» Nicolás Rivera | hipertextual.com

Guide for Technical Development

Sat, 30 May 2015 08:55:00 +0100

Having a solid foundation in Computer Science is important to become a successful Software Engineer. This guide is a suggested path for university students to develop their technical skills academically and non-academically through self paced hands-on learning. You may use this guide to determine courses to take, but please make sure you are taking courses required for your major in order to graduate. The online resources provided in this guide are not meant to replace courses available at your university. However, they may help supplement your learnings or provide an introduction to a topic.

Computadoras imprescindibles

Sun, 01 Mar 2015 11:12:00 +0100

Gracias a la desbordante imaginación de una dama victoriana del siglo XIX pudimos dar el salto del cálculo a la computación. Ada creó el primer programa de ordenador en su mente, simulando una máquina que nunca existió. La informática nació dentro del cerebro de una mujer.

» txipi | blog.txipinet.com

Traducción de la Nota G

Fri, 14 Nov 2014 12:20:00 +0100

La Máquina Analítica no tiene ninguna pretensión de producir nada. Puede hacer cualquier cosa que sepamos cómo ordenarle que haga. Puede seguir un análisis; pero no tiene la capacidad de anticipar ninguna relación o verdad analíticas. Su función es ayudarnos a hacer accesible aquello con lo que ya estamos familiarizados. Está diseñada para hacer esto principalmente, claro está, por medio de sus facultades ejecutivas; pero es probable que ejerza de otra manera una influencia indirecta y recíproca sobre la propia ciencia. Porque, al distribuir y combinar las verdades y las fórmulas del análisis, de manera que las combinaciones mecánicas de la máquina las puedan manejar con mayor rapidez y facilidad, las relaciones y la naturaleza de muchas cuestiones de la ciencia quedarán bañadas en otra luz y podrán investigarse en mayor profundidad. Sin duda, esto es una consecuencia indirecta y, en parte, especulativa, de tal invento. Sin embargo, es evidente que, en general, al concebir una nueva forma de registrar verdades matemáticas y arrojarlas para su uso, es probable que nos inspiren nuevas perspectivas que, de nuevo, deben reaccionar en la fase más teórica del asunto. Todas las ampliaciones del poder humano, o aumentos del conocimiento humano, conllevan siempre varias influencias colaterales, aparte de los objetivos principal y secundario obtenidos.

Who invented pointers, amortized complexity, and more?

Tue, 09 Sep 2014 22:03:00 +0100

Andrey Kolmogorov, Fred Hennie, Richard Stearns, and Walter Savitch are all famous separately; but they have something in common. Read on, and see. Today I wish to discuss some algorithmic tricks and show that they were initially used by complexity theorists, years before they were used by algorithm designers. To steal a phrase: it`s computational complexity all the way down. Well not exactly. The situation is slightly more complex”a bad pun. The complexity theorists often invented a concept and used it in a narrow way, while later it was rediscovered and made a general notion.

Noam Chomsky. La lingüistica, la informática y el activismo

Tue, 18 Dec 2012 17:05:00 +0100

En cuanto a la relación de Chomsky con la informática proviene de sus enormes aportaciones a la Teoría de Autómatas y al estudio de los lenguajes formales, donde sus ideas se aplican a la perfección. Dichas aportaciones han resultado elementos indispensables para la construcción de compiladores y traductores que puedan servir de intérpretes válidos entre las órdenes que dan los seres humanos y su correcta recepción y aplicación por máquinas automáticas. Puede decirse que el papel desempeñado por Chomsky ha resultado crucial en este importante campo, pues fue imprescindible para dar el siguiente paso tras los primeros computadores, el ENIAC o el propio ACE de Turing, programados directamente en código binario, de forma que a mediados de 1954 ya influyó en la especificación del borrador The IBM Mathematical Formula Translating System, origen del lenguaje Fortran, y también John Backus adoptó sus reglas para describir la sintaxis de Algol, origen de la notación Backus-Naur.

Best Paper Awards in Computer Science (since 1996)

Wed, 15 Aug 2012 17:30:00 +0100

Much of this data was entered by hand (obtained by contacting past conference organizers, retrieving cached conference websites, and searching CVs) so please email me if you notice any errors or omissions: bestpaper-AT-jeffhuang.com. I tried to collect best paper awards from the top-tier conferences in each area, but some conferences do not have such an award (e.g. SIGGRAPH, CAV). ”Distinguished paper award” and ”outstanding paper award” are included but not ”best student paper” (e.g. NIPS) or ”best 10-year old paper” (e.g. POPL)

A Gentle Introduction to Algorithm Complexity Analysis

Thu, 05 Jul 2012 18:17:00 +0100

A lot of programmers that make some of the coolest and most useful software today, such as many of the stuff we see on the Internet or use daily, don’t have a theoretical computer science background. They’re still pretty awesome and creative programmers and we thank them for what they build.

However, theoretical computer science has its uses and applications and can turn out to be quite practical. In this article, targeted at programmers who know their art but who don’t have any theoretical computer science background, I will present one of the most pragmatic tools of computer science: Big O notation and algorithm complexity analysis. As someone who has worked both in a computer science academic setting and in building production-level software in the industry, this is the tool I have found to be one of the truly useful ones in practice, so I hope after reading this article you can apply it in your own code to make it better. After reading this post, you should be able to understand all the common terms computer scientists use such as ”big O”, ”asymptotic behavior” and ”worst-case analysis”.

LEGO Turing Machine

Thu, 21 Jun 2012 03:43:00 +0100

This is a short documentary about the LEGO Turing Machine built by Jeroen van den Bos and Davy Landman at Centrum Wiskunde & Informatica (CWI), Amsterdam (Netherlands). They built it for CWI’s exposition ”Turings Erfenis” in honor of the centenary of Alan Turing’s birth on 23 June 1912. Alan Turing was a brilliant mathematician who helped define the theoretical model of the computer as we know it today. He was a visionary, one of the few people of his time who recognized the role the computer would play for humanity. The Turing Machine (1936) is an adequate model of a computer. It can do anything the computers of today or tomorrow can do.

List of TCS conferences and workshops

Wed, 30 May 2012 18:31:00 +0100

I would like to ask for help in compiling a list of as many TCS-related conferences and workshops as possible. My main motivation for doing this is to plan possible blog coverage of more theory venues – finding correspondents attending these events who would be willing to write either brief or in-depth blog entries about events they are attending. Beyond that, I hope a list like this would give everyone a better sense of the lay of the theory land.