我推荐Charles Petzold的书《代码——计算机硬件和软件的隐藏语言》，这本书对计算机的工作原理有很好的介绍。

书中有很多信息(382页)，可能绝对的初学者需要一些时间来阅读，但它是非常值得的。Petzold以一种非常清晰有趣的方式解释了计算机和编程的许多核心概念，从简单的代码、继电器、内存、cpu到操作系统和gui。它将为任何读者提供一个很好的感觉，当他们编写代码时，在幕后实际发生了什么。

我当然希望当我第一次学习编程时它就在身边!

一旦他掌握了基本知识，我建议他去河内塔作为一个很好的锻炼。 如果你有木制玩具，我建议你从木质玩具开始;让他试着自己解决这个问题，并系统地描述他的方法。告诉他递归在哪里发挥作用。给他解释一下，棋局的多少取决于棋牌的多少。 然后让他写一个程序，用你选择的语言打印出动作的顺序。

从Python中的Turtle图形开始。

我会使用Python标准自带的海龟图形。它是可视化的，简单的，你可以使用这个环境来引入许多编程概念，比如迭代和过程调用，然后再深入语法。考虑下面的python交互会话:

>>> from turtle import *
>>> setup()
>>> title("turtle test")
>>> clear()
>>>
>>> #DRAW A SQUARE
>>> down()        #pen down
>>> forward(50)   #move forward 50 units
>>> right(90)     #turn right 90 degrees
>>> forward(50)
>>> right(90)
>>> forward(50)
>>> right(90)
>>> forward(50)
>>>
>>> #INTRODUCE ITERATION TO SIMPLIFY SQUARE CODE
>>> clear()
>>> for i in range(4):
        forward(50)
        right(90)
>>>
>>> #INTRODUCE PROCEDURES   
>>> def square(length):
        down()
        for i in range(4):
            forward(length)
            right(90)
>>>
>>> #HAVE STUDENTS PREDICT WHAT THIS WILL DRAW
>>> for i in range(50):
        up()
        left(90)
        forward(25)
        square(i)
>>>
>>> #NOW HAVE THE STUDENTS WRITE CODE TO DRAW
>>> #A SQUARE 'TUNNEL' (I.E. CONCENTRIC SQUARES
>>> #GETTING SMALLER AND SMALLER).
>>>
>>> #AFTER THAT, MAKE THE TUNNEL ROTATE BY HAVING
>>> #EACH SUCCESSIVE SQUARE TILTED

在尝试完成最后两个任务时，他们会有很多失败的尝试，但这些失败在视觉上很有趣，他们会很快学会，因为他们试图弄清楚为什么没有画出他们期望的样子。

非常好的斯坦福大学的视频介绍课程(不需要先验知识):

程序设计方法学

将教你每个程序员都应该知道的好“方法”和一些Java编程。

There have already been a bunch of great answers, but for an absolute beginner, I would wholeheartedly recommend Hackety Hack. It was created by the unreasonably prolific why_the_lucky_stiff specifically to provide a BASIC/LOGO/Pascal-like environment for new programmers to experiment in. It's essentially a slick Ruby IDE with some great libraries (flash video, IM, web server) and interactive lessons. It makes a good pitch for programming, as it chose lessons that do fun, useful things. "Hello, world" may not impress right off the bat, but creating a custom IM client in 20 minutes can inspire someone to keep learning. Have fun!

Project Euler有许多有趣的数学问题，可以为初学者提供很好的材料。问题开始很简单，然后难度逐渐增加，网络上充满了各种编程语言的示例解决方案。